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Annotated Content 



§1 Jonsson algebras on higher Mahlos and idJ k (A). 

[We return to the ideal of subsets of A C A of ranks < 7 (for self-containment; 
see [Sh 380], 1.1-1. 6) for 7 < A + ; we deal again with guessing of clubs (1.11). 
Then we prove that there are Jonsson algebras on A for A inaccessible not 
(A x cu)-Mahlo not the limit of Jonsson cardinals (1.1, 1.23)]. 
^> scite{l.l} ambiguous 



§2 Back to Successor of Singulars. 

[We deal with A = /U" 1 ",^ singular of uncountable cofinality. We give suf- 



ficient conditions for (i + 



(2.6, 2.7), in particular on there 



is a Jonsson algebra and if cf(/i) < ^ < 2 <M < 2 M then on (i + there is 
a Jonson algebra. Also if cf(/u) < k, 2 k+ < [i, id p (C,I) is a proper ideal 
not weakly K + -saturated and each 1$ is K-based, then A is close to being 
"cf(//)-supercompact" (note that such C exists if A — > [A]^ + )]. 



§3 More on Guessing Clubs. 

[We prove that, e.g. if A = K 1? S C {5 < K 2 : cf(5) = Ni} is stationary, then 
we can find a strict A-club system C = (Cg : S G S) and 
hs : Cs — > lo such that for every club E of K2 for stationarily many 8 e S, 
nacc (Cs) n£n hj 1 ^} is unbounded in 5 for each n. Also we have such 
C with a property like the one in Fodor's Lemma. Also we have such C"s 
satisfying: for every club E of A, for stationarily many 5 G S H acc(E) we 
have {sup(i? fl C5 fl a) : a G fl nacc(C,5)} is a stationary subset of 5]. 

The sections are independent. 

This paper is continued in [Sh 535] getting e.g. Pri(A, A, A, K ) for e.g. A = D+. It is 
further continued in [Sh 572] getting e.g. Pri(K2, K2, ^2, No) an d more on guessing 
of clubs. We thank Todd Eisworth for detecting errors. 
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§1 JONSSON ALGEBRAS ON HIGHER MAHLOS AND id7 k (A) 

We continue [Sh 365], [Sh 380], see history there, and we use some theorems 
from there. 

Our main result: if A is inaccessible not A x cu-Mahlo then on A there is a Jonsson 
cardinal. If the reader is willing to lose 1.27 he can ignore also 1.6(1), 1.7, 1.8(2), 
1.9, 1.11, 1.12, 1.13, 1.15, 1.16(2), 1.26, 1.27; also, 1.12(A) is just for "pure club 
guessing interest". 

^> MARTIN WARNS: Label 1.1 on next line is also used somewhere else (Perhaps 
should have used scite instead of stag? 

1.1 Theorem. 1) Suppose A is inaccessible and A is not (A x u:)-Mahlo. 
Then on A there is a Jonsson algebra. 

2) Instead of "A not (A x uj)-Mahlo" it suffices to assume there is a stationary set 
A of singulars satisfying (on id^ k (A) see below): 

{5 < A : 5 inaccessible , A fl 8 stationary} G id] k (X),A id^ k (A) and 7 < A x uj. 

Proof. 1) If A is not A-Mahlo, use [Sh 380, §2]. Otherwise this is a particular case 
of 1.23 as there are n < uj and E C A, a club of A such that G E & \x inaccessible 

/j is not \i x n-Mahlo. So S = {5 G E : cf(5) < 5} is as required in 1.23. 
2) Look at 1.23. 
^> scite{l.l} ambiguous 

1.2 Definition. We say e is a strict (or strict* or almost strict) A + -club system if: 

(a) e = (ei : i < X + limit), 

(b) ei a, club of i 

(c) otp(ei) = cf(z) for the strict case and i > A =>- otp(ei) < A for the 
strict* case and otp(ej) < i for the almost strict case (so in the strict* case, 
cf(i) < A =3- otp(ei) < A and cf(i) = A =3- otp(ei) = A). 



1.3 Definition. 1) For A inaccessible, 7 < A + , let S G id^ k (A) iff for every 1 strict* 
A + -club system e, the following sequence (Ai : i < 7) of subsets of A defined below 
satisfies U A 1 is not stationary" : 

(i) A = S U {5 < A : S n 5 stationary in 5} 

(ii) A i+ i = {5 < A : Ai fl 6 stationary in 5 so cf(<5) > K } 



equivalently some — see 1.4 
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(iii) if % is a limit ordinal, then for the club of % of order type < Awe have 2 : 

Ai = {5 < X :(a) if j G e*, and [ d(i) = A =^ otp(j n e*) < 5] then 5 G Aj 
(b) if i is inaccessible, K < « < A then cf(5) > «}. 

2) We define rk A (A) as Min{ 7 : A G id7 k (A)} for A C A. 

3) id< k 7 (A) = |J idf k (A). 

/3<7 

4) Let A^' 6 ! be from part (1) for our e and S 1 =: A; if z < A x uj we may omit e 
meaning e<5 = : A + j > 6} for limit 5 < i. 

5) If A is singular, cf(A) > K 7 we can define id^ k (A), rk\(A) similarly (and if 
cf(A) < N 7 we let id7 k (A) = ^(A)). 

6) For A a cardinal of uncountable cofinality and ordinal 7 < A we define id^ k (A) 
and A™ as above (so es = 5) 

1.4 Claim. Let A be inaccessible or a limit cardinal of uncountable cofinality. 

0) If a < (3 < X+,S,e, A^ are as in Definition 1.3 then A^^\A^ a ^ is a non- 
stationary subset of X and {( < X : ( ^ A^ a,e \cf(Q > No but A^'^ is a stationary 
subset of A^ a ' e ^} is not stationary in X, (in fact, is empty). 

1) If 7 < A + , £ C A and for some strict* X + -club system e, the condition in 
Definition 1.3 holds, then S G id^ k (A) (i.e. this holds for every such e). 

2) If e, (Ai : % < 7) are as in Definition 1.3 then i + rk\(Ai) = rk\(Ao). 

3) If be and A > 7 > then cf(5) > N 7 . 

4) Let e be a strict* X + -club system. If 7 < [i = cf(/i) < cf(X) and (Ai : i < /i) is 
an increasing sequence of subsets of X with union A, then A^ = [j A [ ? A , note 

also that (A-[ : i < y) is increasing. 

5) Let e be a strict* A + -club system. If X is inaccessible, (Ai : i < A) is an 
increasing sequence of subsets of X and A = {5 < X : 5 E Ai} and 7 < c/(A) 

then A^- g ]\(7 + 1) C U{5 < X : 5 G [j A [ ^ E] and 5 > 7}. 

i<S 

Proof. 0) By induction on (3. 

1) Let for £ = 1,2, e £ be a strict* club system and let (A\ : i < 7) be defined as in 
Definition 1.3 using e e . We can prove by induction on (3 < 7 that 

2 the second clause, (b), is in order to make 1-4(6) true, it has only "local" effect that is the 
two definitions agree for 7 except when for some inaccessible i, Ho < i < 7 < i + to < A; in [Sh 
380] we use the other possibility 
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(*)p there is a club Cp of A such that for each a < (3, the symmetric difference 
of A l a n Cp and A 2 a n C/j is bounded (in A) . 

2) Check. 

3) By induction on 7. 

4) We prove this by induction on 7. For 7 = this is trivial. For 7 limit, by clause 
(a) in 1.3(l)(iii), if 5 G A^^ then (V? G e 7 )[<5 G recalling 7 < // < A. So for 
j G e 7 as (A-[ : i < y) is increasing with union A^' e ' by the induction hypothesis 
for some i(j,5) < \x we have i G [z(j, <5),/i) =>• 5 G A^ ,e \ As |e 7 | < 7 < /i = cf(//) 

necessarily z(<5) = sup{i(j, 5) : j G e^} < /i, so 5 G -A^j) which means 5 G A^y 

jee s 

As 5 was any member of A^ 1 ^ we can conclude that C (J A[ 7,g] , but by 

i</i 

monotonicity of the function S 1— > _E?[ 7 ' e ] we get A[ 7 ' e ' C At 7 ' e l, hence we are done. 

5) Similar proof. Di.4 

1.5 Claim. Let A be inaccessible or a cardinal limit of uncountable cofinality. 

0) For 7 < A + , the family id 7 k (A) is an ideal on A including all non- stationary 
subsets of A. 

1) If S C A,7 = rk A (S),C < 7,-5' = (e as m Definition 1.3(1)) then 
C + rk A (S')=7- 

£j in (%) z/C<7 = C + 7 fe.a. C < A < 7) then rk\(S') =7. 

3) For S C A, C < A and a Zzmztf ordinal 5 G S 1 ^'^ we /love: cf(o~) > moreover 
d(5) > Min{cf(a)+^ : a G S}. 

4) Assume 



(a) [i < A inaccessible 

(b) 7 = Axn + |3,n<i<j,/3</i 

(c) AC A. 



T/ien AW n/i = (An |i)^ xn+ fl, recalling Definition 1.3(4). 
5) Assume 7 < cflji) </i<A,AQ #ten AM fl^ = (An 

If& 7 (^ = [i = cf(n) < cf(X) and 7 < \i then icL] k (\) is ^-indecomposable (see 
Definition 1.6(2) below and Claim 1-4(4) above). 

7) If 7 < cf(X) then id] k (\) is a weakly normal ideal (see Definition 1.6(1), possibly 
0>{\)). 

8) For A inaccessible and 7 < A + we have: A is ^-Mahlo iff A ^ id] k (\). 

9) For A inaccessible, n < u, (3 < A and A C A we have: rk\(A) < A x n + (3 iff for 
some club E of A we have M G E & cf{p) > K =>• rfc M (A fl /x) < A x n + (3. 



Proof. Straight (parts (6), (7) like the proof of 1.11(6)). 
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Recall 

1.6 Definition. 1) An ideal Zona cardinal A of uncountable cofinality is called 
weakly normal if: for every / : A — > A satisfying f(a) < 1 + a and A G 7+ for some 
(3 < A we have {a G A : f(a) < (3} G 7+. 

2) An ideal 7 is /U-indecomposable if for any sequence {Ai : % < /j) of subsets of A if 
G 7 + then for some w C /i of cardinality </iwe have G 7 + ; clearly if 

/U is regular then without loss of generality (Aj : i < ji) is increasing. 

1.7 Observation. Suppose (Ij : % < A) is an increasing sequence of 
/U-indecomposable ideals on A, each including the bounded subsets of A, fi < A is 
regular and 



I = < A C X : there is a pressing down function h on A such that 



for each a < A, {[3 G A : h((3) < a} G [J 7; I 



Then I' =: I + {5 < A : cf(<5) < fi} is weakly normal and /(/-indecomposable. 

Proof. I' is weakly normal by its definition (first note that for every club C of A 
the set X\C belongs to 7: use he where hc(a) = sup(aflC); then we use a pairing 
function < — , — > such that (a, f3) < Min{5 : a,f3<8 = u)x8< A}). 

For /U-indecomposability, assume (Ai : i < fx) is an increasing continuous se- 
quence of members of I', A^ = [^J Ai and we shall prove that A^ G I', this suffices 

as fi is regular. Let hi be a pressing down function witnessing Ai G I', so for a < A 
for some i) < A we have {/3 G : hi{(3) < a} G Ic,( a ,i)- 

For each a < A let = [J C so as ^ < A clearly ((a) < A. Let us 

define a function /i with Dom(/i) = by setting h(a) = U{hi(a) : a G Ai and z < 
fx}. Let a < A, so for each i < fx we have {/3 G A; : /i(/3) < a} C {(3 G : 
hi((3) < a} G I^( a ,i) 5= ^C(a) (remember (Ii : i < A) is increasing). For z < let 
7?f =: {/3 G A; : /i(/3) < a}, so (7?f : i < ji) is increasing continuous, and for 
t</iwe have 7?f C {/3 g A; : < a} G ^( a )- So as ^( a ) is /U-indecomposable 

{13 e A^: h([3) < a} G 7 C( - a ). So if a G A^\{<5 < A : cf(6) < fi\ then h(a) < a hence 
/i witnesses < A : d(6) < fi} G I. So clearly 7' = 7 + {5 < A : cf(6) < fi} is 

/U-indecomposable. Di.7 
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1.8 Observation. Let (Ij : i < 5) be an increasing sequence of ideals on A, each Jj 
is //-indecomposable, fx regular. 

(1) If cf(5) 7^ fx, then [^J Jj is a /U-indecomposable ideal. 

i<S 

(2) If each Ii is weakly normal, 5 < A then [^J Ii is a weakly normal ideal 
on A. 



Proof. Check. 



1.9 Definition. 1) Let A be a limit cardinal of uncountable cofinality, 7 = A x n+/3 
(where [cf(A) < A ^ n = & 7 = /3 < cf(A)] and [cf(A) = A =^ (3 < A]). We 
define id 7 (A), an ideal on A (temporarily — a family of subsets of A, see 1.11); this 
is defined by induction on A: 

(a) if 7 = it is the family of non-stationary subsets of A 

(b) if 7 < A it is the family of A C A such that: 
{Lt<X:(a) AHlc^ \Jid a (^) t 

(b) if 7 is inaccessible < A then cf(p) > 7} is not stationary. 

(c) If n > 0, j3 = it is the family of A C A such that for some pressing down 
function /1 on A, for each i < A 

< /U : /U < A inaccessible, /i(/u) = 2 and An n ^ id a (/u) > is not 

^ ct<fiXn ' 

stationary. 

(d) If n > 0, (3 > it is the family of A C A such that 
,:,<Ainaccessib.ea„d^n^ U is not stationary. 

a</3 J 

2) rk* x (A) = Min{ 7 : A G id 7 (A), 7 < A x u or 7 = A+}. 

3) id <7 (A) = U{id /3 (A) : < A}, an ideal too (will, for 7 > 0) 

1.10 Remark. 1) If in clause (c) we imitate clause (d), we get the ideal from Defi- 
nition 1.3. We can continue this to all 7 < A + . 

2) Also this definition can be continued for 7 e [A x u, A + ] (using a strictly* A + - 
club system e, proving its choice is immaterial id^ k (A) C id 7 (A)) and other parts 



8 



SAHARON SHELAH 



Of 1.11. 

3) We can replace the closure to normal ideal to one for weakly normal ideal. 

4) Also we can divide the ordinals < A x ui differently between those three oepra- 
tions: reflecting, normality weak normality. All are O.K. in 1.16, but no need here. 

5) Trivially, id 7 (A) with 7 and is an ideal on A (possibly equal to ^(A)). 

1.11 Observation. 1) For A of uncountable cofinality, 7 < A, S C A we have: 
S e id7 k (A) e id 7 (A), i.e. idJ k (A) = id 7 (A). 

2) If A is inaccessible, A < 7 < A x uj and S C A then id^ k (A) C id 7 (A). 

3) Assume A is inaccessible (> Kq), A<7<Axcu, 7 = rk A (A) and 6 = cf(9) < A, 
S = {5 < A : cf(<5) = 6} then we have (*)$ where 

(*)s for some (3 < A x to we have S [J id /3+ *(A), but 

{// : 11 inaccessible, S fl \x stationary} e id' 3 (A). 

4) For A inaccessible, 5 C A and rk A (5) <Axw then Min{A, rk^(5)} < rk A (5). 

5) Let A be inaccessible and S C {5 < A : cf(<5) = 6*} be stationary 

(a) if A < 7 = rk^S 1 ) < A x u then (*) s from part (3) holds 

(b) if A < rk A (5') < A x uj then for some 7, A < 7 = rk^S 1 ) < A x u hence 
(*)s of part (3) holds 

(c) if A is 7-Mahlo not (7 + l)-Mahlo and A < 7 < A x 00 then for some 
7, A < 7 < 71 < A x u we have (*)s from part (3). 

6) For A inaccessible and 7 = Axn + /3,/3<A, the ideal id 7 (A) and also id <7 (A) is 
ex-indecomposable for any a = cf(cr) G + , A) and is weakly normal. 

7) If A is inaccessible, S C A, rk^S 1 ) = Axn*+7,7<A then we can find a club 
-E of A such that 

(a) tfSeE, d(5) > N then rk* s (S) < 5 x n* + 7 

(6) if 7 > 0, 5 G £, cf(<5) > K then rk|(5) < 5 x n* + 7. 

Proof. Let e be a strict A + -club system as in 1.3(4). 

1) Clearly also id 7 (A) is an ideal which includes all bounded subsets of A. We prove 
the equality by induction on A and then by induction on 7. 

So if 7 < A, A C A; let for any B, be defined as in Definition 1.3 (for e), we can 
discard the case 7 = 0; and without loss of generality A = sup(A) & An (7+1) = 0; 
now (ignoring the case 7 is inaccessible for simplicity) 
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A e id 7 (A) <£> 

< [i < A : n > 7 and \i fl A [^J id a (//) > is not stationary 
< / u<A: /\ n A <^ id a (/u)] > is not stationary <^> 
< /i < A : /j, > 7 and /\ [// fl A id" k (/u)] > is not stationary 

^ a<7 ' 

\x < A : /\ [(a* n A)^ is stationary in /z] > is not stationary 

a<7 ' 



/it < A : y\ [(/i fl A) fl y4.t a l is stationary in fi] > is not stationary 

a<7 ' 

/i < A : yAy [yu, n A^ is stationary in fj] > is not stationary 

a<7 ' 

/i<A:fiG P) A [a+1] I is not stationary <^> 

^ a<7 ' 

not stationary 
AGid7 k (A). 



2) We prove this by induction on A, and for each A by induction on 7. For 7 < A 
use part (1). For 7 > A successor ordinal, read the definitions (and 1.10(3)). So 
assume 7 G [A, A x u) is a limit ordinal. For every A G id^ k (A), we know A^ 7 ' 6 ! is 
not stationary, so for some club E of A, A^ 1 '^ fl = 0. So if we define h : E ^ X 
by /i(<5) = Min{otp(j l~l e 7 ) : j G e 7 , 5 otp(j fl e 7 ) < 5}, by the definition of 

A^ it is well defined, and h(S) < 5 & h(<5) < otp(e 7 ). Let 7 = A x n + /3 < A, 
so n > 1. 

Clearly, possibly replacing E by a thinner club of A 
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K for every 5 G E 

(a) 5 > (3 is a limit cardinal and 5 = sup(A) 

(J3) if cf(<J) > K & 7 = A then A n 5 G id^ S) (8) 

(7) if 6 is inaccessible, 7 = A x n, n > 1 (so (3 = 0) then A fl 5 G 

id 5x(n-l)+M«5) (5)and ^ )<(5 

(e) if 5 is inaccessible, 7 = Axn + /3>Axn, n > 1 then A (~) 5 E 
id S Y * n+h{5) (5) and /i(5)< (3. 

Now we can case by case prove that A G id 7 (A), using the induction hypothesis on 
A and on 7 (or part (1)) and the definition of id 7 (— ). 
3), 4) Check. 

5) For the second statement note that by parts (1) + (2) we have A < rk^S 1 ) < 
rk / \(5') < A x u so 7 =: rk^S 1 ) is as required. 

6) We prove this by induction on A and for a fix A by induction on 7. 
Case 1 : 7 < A. 

By part (1) we know that id 7 (A) = idJ k (A) and the latter is weakly normal by 
1.5(7) and is a-indecomposable for any regular a G (|7| + ,A) by 1.5(6). Alterna- 
tively, the proof are similar to those of part (3). 

Case 2 : 7 = A x n, 1 <n < uj. 

By Definition 1.9 clause (c) obviously id 7 (A) contains the family of bounded 
subsets of A and is even normal hence A-complete hence a-indecomposable for any 
a < A. 

Case 3 : 7 = Axn + /3, l<n<cu,l</3<A. 

First we prove the indecomposability part, so let a = cf(cr) G [|/3| + ,A) and 
assume (Ai : i < a) is an increasing continuous sequence of subsets of A and assume 
A a id 7 (A) and we should prove that for some i < a we have Ai id 7 (A). 

Let us define for i < a: 

Bi =: {n < A : inaccessible and A H [x £ [J id /iXn+Q (^)}. 

a</3 

For each inaccessible fx < A which is > a and a < (3 we apply the induction 
hypothesis A' = ll, 7' = ll x n + a and (A[ : % < a), (Ai n ll : i < a) and get: for 
every ll G B a for some %(ll, a) < a we have An ll ^ id MXn+Qf ( / u) but 7 < a hence 
i(ll) =: sup{i(/U,a) : a < 7} < a, and clearly ll G as the A^s are increasing. 

As a < A and B a stationary (by assumptions) we have: B a is a stationary subset 
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of A and B a C [^J Bi U a + , hence for some i(*) < a the set B^ is stationary, 

i<cr 

hence A^ id Axn+7 (A) is as required. 

Second we prove the weak normality part. So let A C A, A ^ id 7 (A) and /i a 
function with domain A, h(i) < 1 + i, and let Aj = {a E A : h(a) < j}. We define 

Bi =: {(i < A : n inaccessible > i, and A { £ [J id MXn+a (/*)}, B =: < A : 

a</3 

^ inaccessible and Ai n ^ [J id MXn+a (^). 

a</3 

Again we assume S is stationary and has to prove that some Bj is stationary. 
For every inaccessible fx E B\\B\ + and a < (3 applying induction hypothesis to 
fj,,AC]fj,,h \ (A fl (j,) for some a) < ji the set {fi' < fi : fi' inaccessible, A^ ^ n 

/j' £ id^ Xn+a (/j')} is stationary but where a) = {( E A n \i : (/* f (A n 
A*)) (C) < i(n,ce)}- Let = sup{z(/x, ck) : a < (3} so it is < /U, and clearly 
A(n)nn i U id AtXn+/3 (A). So B C [J and we easily finish. 

7) By induction on the rank. Di.ii 

* * * 

1.12 Claim. Suppose A is inaccessible, S C A a stationary set of inaccessibles > a, 
Si C {5 < \ : 5 a limit cardinal > a of cofinality > Ko and ^ a} is stationary, 
A > a = cf(cr) and /or o" G S the ideal Is is a weakly normal a -indecomposable 
ideal on 5 fl Si and J is a weakly normal a -indecomposable ideal on S, (and of 
course both are proper ideals which contains the bounded subsets of their domain; 
of course we demand 5 G S =>- 5 = sup(Si fl 5) so5eS^-5>o~). Further let 
C 1 = {C\ : a G Si) be a strict Si- club system satisfying: 

(*) for every club E of A 

jo" G S : {a G Si H 5 : E n 5\C* unbounded in a} G |g J + . 

Then : (1) We can find an Si- club system C 2 = (C 2 : a G Si) such that for every 
club E of A t/ie set of d E S satisfying the following is not in J: 

| a < 5 : a G Si n £ and {cf (/?) : /3 G nacc(C^) and /5 G i?} 
is unbounded in a > Elf- 
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(2) Suppose in addition U{cf(a) : a E 5i} < A. Then we can demand that for some 
9 < X, a E Si =>- \C 2 \ < 9. Also if C 1 is almost strict then we can demand that C 2 
is almost strict. 

(3) Suppose U{cf(a) : a E Si} < A and for arbitrarily large regular k < A we have 
{5 G S : Is not k -indecomposable} G J. 

Then we can strengthen the conclusion to: C 2 is a nice strict S\-club system 
such that for every club E of A the set of 5 G S satisfying the following is not in J: 

|a < 5 : a E Si (1 E and C^\E is bounded in ct| ^ mod Is- 

(4) In part (1) (and (2), (3)) instead of "1$ weakly normal a -indecomposable" it 
suffices to assume: if 5 belongs to S and hi : 5 n Si — > 5 is pressing down and 
hz : S fl Si — > a then for some ji < 8, £ < a we have 

{a E 5 fl Si : hi(a) < j and /12(a) < C} £ 1 5 ■ 

5) We can replace ({5 : 5 < A, cf (5) > 9} : 9 < A) by (S e : 9 < A) such that 

(i) f)S =®, 

e<\ 

(ii) Sg decreasing in 9 and 

(Hi) for no 6 E \\Sq do we have cf(S) > No and Sg fl 6 stationary subset of 5; 
and 

(iv) Mm(Sg) > 9. 

6) Assume A C A is stationary such that A^ '^ = A (any e will do). 
Then in part (1) we can add nacc(C^) C A and waive 5 E S =3- cf (6) > No. 

1.13 Remark. 1) This is similar to [Sh 380, 1.7]. We can replace U S is a set of inac- 
cessibles > a" by U S is a set of cardinals of cofinality 7^ a" and get a generalization 
of [Sh 380, 1.7]. 

2) Note that (*) of 1.12 holds if Si is a set of singulars and otp(C^,) < a for every 
a E Si. 

Concerning (*) see [Sh 276, 3. 7, p. 370] or [Sh 365, 2.12], it is a very weak condition, 
a strong version of not being weakly compact. 

3) This claim is not presently used here (but its relative 1.14 will be used) but still 
has interest. 

Proof. 1) Let e be a strict A-club system. 

It suffices to show that for some regular 9 < A and club E 2 of A the sequence 
(j2,E 2 ,e _ ((72,E 2 ,e _ g £i(C^E 2 ,e) : 9 < a E Si) satisfies the conclusion (on gi\ 
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see [Sh 365], Definition 2.1(2) and uses in §2 there). So we shall assume that this 
fails. This means that for every club E 2 of A and regular cardinal 6 < A some 
club E = E(E 2 ,9) exemplifies the "failure" of C 2 ' E > . This means that for some 
Y = Y(E 2 , 9)eJ for every 5 E S\Y we have 

a < 5 : a E Si f] E and {cf(/3) : (3 E nacc(C^ 2 ' 9 ) and (3 E E} is 
unbounded in a > E 1$. 



We now define by induction on ( < a a club of A: 
for C = : E c = : A 

for C limit : E c =: Q £ ? 
for C = £ + 1 : 

Eq=: <5:5& limit cardinal < A, 5 G -E^, 5 > a and 



= cf(0) <6=>6eE(E£,0)y 

Let i? + = |z < A : z a cardinal , z G E a , moreover i = otp(E a D 
By (*) (in the assumption) 

B =: {5 G 5 : A 5 G G J+ 

and let 

a=\Ja s 

ses 

where for 5 E S 

Ag =: {a E Si fl 5 : E + fl o\C\ unbounded in a}. 
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Note that if 5 G B or 5 G A then 5 = sup (5 D E + ) G E+; note also that A C Si 
and B C S. Now as a 6 5i 4 cf(a) 7^ a for each, a E A there are C(ck) < a and 
6>(ct) = cf[6>(a)] < a such that: 



(*)o 0(a) <6= cf(0) < a & C(«) < C < o 

a = sup jcf(/3) : P G nacc(Ca' Ec ' e ) D #c+i}- 

[Why? We can find an increasing sequence (aij, (3i : i < cf(a)), on increasing with % 
with limit a, on G , fa G E^, a; < cf(/%) < A < Min (C*\(a!i + 1)) (possible by 
the definition of the set and of the club E + ). For each i < cf(a) we can find 
Ci < a, 9i < [J aj and 7* such that & < C < cr & < 6> < [J a-, & 6> = cf(0) =>• 

(check definition of g£gl). So by the definition of gi\ we have on < 7$ < /3; and 
cf(7i) > |J «j and C; < C < ^ & 0i<0= cf(0) < (J a, =^ 7* G nacc (Ca Ec ' 9 ), 

this implies the statement (*)()]• 

Now if 8 G -B, we have: G //" and is the union of ({a G : < C} : 
C < a) which is increasing. 

As Is is cT-indecomposable, and As G for some £ = £(<5) < a, 

=: {a 6 Aj : C(") < £} e 

Similarly, as I§ is weakly normal, for some regular cardinal r = t(S) < 6 
A T U = {aeA s : C(«) < £ and (9(a) < r} G /+. 

Similarly, as the ideal J is cr-indecomposable weakly normal ideal on S C A, for 
some e < a and r* < A we have: 

S+ =: {5 G B : < e G /+} G J + . 

In particular B + cannot be a subset of Y(E e , r*) (as the latter is a member of 
J, it was chosen in the first paragraph of the proof). Choose 5 G B + \Y(E e , r*), 
which is > r*. 

By the definition of Y(E E , r*), 
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{a < 5 :a e Sx n E{E e , r*) and 

a = sup{cf(/3) : E nacc(C^' T *) n E(E e , r*)}} E / 5 . 

If a E Aj* e \r* + 1 then a G Si H £(i? e , r*) and since C(") < £ and 0(a) < r*, we 
have by (*) 

a = sup{cf(/3) : G nacc(C^' r *) fl £ e+ i} 

hence 

a = sup{cf(/3) : G nacc(C^> T *) n E(E e , r*)}. 
Since Aj* g \r* + 1 ^ /j, we have a contradiction. 

2) By the proof of part (1) for some regular < A and club E 2 of A, (7 2 = C 2 > e2 > 9 
is as required. So |C„| < + |C^,| + as we repeat the proof of part (1) for such C 1 , 
so the second phrase (in 1.12(2)) follows. For the first phrase + sup IC^I" 1 " < A is 

as required (remember C 1 is a strict Si-club system) . 

3) Let C 2 ,9 be as in part (2). Let k be regular be such that 0<K<A,aGSi=>- 
\C 2 \ < k and {5 G S : 1$ not K-indecomposable} G J. 

For any club E 1 of A we define C 3 ' E = (C^' E : a G Si) as follows: if C 2 Hi? is a club 
of a and a = U{cf(/3) : /3 G nacc^ n E)} then = ^n£, otherwise C^ E 
is a club of a of order type cf(a) with nacc(C^' E ) consisting of successor cardinals 
(remember each a G Si is a limit cardinal). 

If for some club E of A, C 3 ' E satisfies: for every club E 1 of A the set {5 G S : 
{0 G Si fl a : Cp^XE 1 bounded in 0} E E J + then we essentially finish, as we 
can choose C 3 C C 3,E which is closed of order type cf(a) and 
[0 E nacc|C^| =>- cf{0) > sup(C£ n /?)], and (C| : E Si) is as required. So 
assume that for every club E of A for some club E' = E'(E) this fails. We choose 
by induction on Q < club E^ of A, as follows: 

i?o = A 
£ c = p| e$ for C limit 
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and recalling the choice of k we easily get a contradiction. 
4), 5) Same proof. 

6) In the proof of part (1) choose e such that: 

for limit a < A, «^A^e Q ni = f). 

Then we replace the definition of C 2 a ' E ^ by C 2 ' E ^ A = gl\(C x a , E 2 , e). D 1A2 

1.14 Claim. Assume 

(a) A inaccessible 

(b) A C A is a stationary set of limit ordinals and 8 < A & (An 5 stationary) 
^8eA 

(c) J is a a -indecomposable ideal on A containing the nonstationary ideal 

(d) S G J+ and S n A = 

(e) a = cf(a) < A and 8 G S => cf (8) ^ a. 

Then for some S-club system C = (C$ : 8 G S) we have 

Kl /or every club E of A 

{5 G 5 : <5 = sup(£ n nacc(C 5 ) n A)} G J+. 

Proof. As usual let e = (e a : a < A) be a strict A-club system such that for every 
limit 8 G X\A we have e§ H A = 0. For any set CCA and club £ of A we define 
g£^(C, E, e, A) by induction on n as: for n = 0, gl^C, E, e, A) = {sup (a fl i?) : a G 
C} and 

g£l +1 (C, E, e, A) =gZ 2 n (C, E, e, A) U {sup(a n £?) : for some 

/3 G nacc(^(C, e, A)) we have (3 £ A, and 
sup(a n £■) > sup(/? n ^(C, E, e, A)) and 
sup(a fl £■) > sup(a fl e/3) and a G e^} 

and 

^ 2 (C,£,e,A) = |J g£ 2 n (C,E,e,A). 

n<u> 
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If for some club E of A, letting C$,e be gt 2 {es,E,e,A) when 5 G acc(-E), and 
letting Cs,e be e$ otherwise, the sequence Ce = (Cs,e : 5 G £) is as required - fine. 
Assume not, so for any club E of A for some club ~E(E) of A the set Y E = {5 G S : 
5 = sup(E(£) n A n nacc(C,5 ) _E))} belongs to J. 

As we can replace E(E) by any club E' C E(£?) of A, without loss of generality 
E(E) C E 1 . 

We choose £? e by induction on e < a such that: 

(i) E £ is a club of A 
(ii) ( < e E s C £ c 
(m) if e = C + 1 then £ e C E(£ c ). 

For e = let £ e = A, for s limit let E £ = p| £ c , for e = C + 1 let £ e = E(£ c ) n £? c . 
This is straightforward and let E = ^ E s , it is a club of A hence E fl A is 

£<<T 

stationary hence £" = {5 G -E : 6 = sup(£' fl A fl 5)} is a club of A hence 
X\E' G J. Now for each 5 G £" fl S 1 , choose an increasing sequence : i < 

cf(8)) of members of A f] E (1 5 with limit 5; as 5 E S clearly 5 A hence 
e<5 fl A = hence {Ps,i '■ i < cf(<5)} D e<s = 0. Now for each z < cf(S) and 
e < a, we can prove by induction on n that gi^es, E e ,e, A) fl /^j is bounded 
in Ps,i and (min(<7£^(e<5, E s , e, A)\fis,i) '■ n < u) is decreasing hence eventually 
constant say for n > n(5,e,i) hence min(^^(e,5, E e , e, A)\fis,i) is a member of 
Cs,e £ = | s Jfi , ^n( e 5i ^e>e, A) moreover of nac^C^J and so necessarily G A. 

n 

Also as usual for each % < cf(S) for some e^s < a we have < Q < a => 
Mm{C 5 , Ec \Ps,i) = Mm(C s ,E eiiS \P S ,i)- But cf(8) G {ci(S') : 8' G S} hence cf(<5) ^ a, 
so for some £5 we have cf(<5) = sup{i : £^5 < £5}. So easily es<e<a^5e Y Ee - 
Let y e = n{Y E( : C > £ and C < cr}. Clearly Y e C Y Ee e J so Y £ e J and 

£1 < £ 2 =>■ y ei C y e2 . As J is a-indecomposable, necessarily [J y e 6 J, but by 

£<<T 

the previous paragraph (5 G £' fl S & A ^ e =^ ^ e ^£s =^ ^ e [J ^e> so 

£>£S £<<x 

E'nSC (J y e g J but 5 G J+, X\E' G J, a contradiction. D U 4 

£<<T 

1.15 Claim. 1) Suppose A > 6> + cr, A inaccessible, 6 regular uncountable, a regular, 
a 7^ 6, S C {5 < A : cf(<5) = 6*}, J a weakly normal a-indecomposable ideal on S 
(proper, of course). 

Then for some S-club system (C$ : 5 G S): 



18 



S AHARON SHELAH 



(a) 5 G S & a G nacc(C,5) =>- cf(ct) > sup(a fl C$) 

(b) for every club E of X, {5 G S : 5 = sup(E n nacc(C,5))} G J + 

(c) suplC^I < A. 

ses 

2) If {k < A : cf (k) = k, J is k -indecomposable} is unbounded in A we can demand 
C is nice and strict. 

Proof. Like 1.12 or 1.14 but easier (and see [Sh 365, 2.7]). More specifically part 
(1) is proved like 1.12(1) (but simpler) and part (2) like 1.12(3). Di.is 

1.16 Claim. 1) Assume A is an inaccessible Jonsson cardinal, 9 < A, S C A, 
S + = {5 < A : S fl 5 is stationary and 5 is inaccessible} , satisfy 
5 E S => 9 < cf (<5) <5 and 

(*)(a) A x n* < rk A (S) < A x (n* + 1) and 
(/?) rk A (S+) <rk A (S) 

(7) if 9 > &o then n* > or at /east 7(*) x cj < rk A (5') where 9 = N 7 (*), 
(note: if 9 = No t/iis ao£ds trivially; similarly for clause (6)) 

(5) if 9 > N , /or some «(*) we aare 7(*) +rk A (5' + ) < ck(*) < rk A (,S) (recall 

9 = N 7 (*)y), and id^*^(A) [ S 1 is 9 -complete (of course, 9 = N 7 (*)y). 

(**)(a) C is an S-club system, 

((3) A ^ id p ((7,J) w/iere I = (I5 : 5 E S),Is -■ {A C C5 : for some a < 
5 and a < 5, (V/3 G A)(/3 < a V cf (/?) < a V /3 G acc(C5)}, moreover 

(7) /or even/ c/m& E of X we have a(*) < rk A ({o~ G S : /or every a < 5 we have 5 = 
sup(E n nacc(C^) n {a < 6 : cf(a) > a})). 

Then idg' 3 (C) is a proper ideal. 

2) Like part (1) using id 7 ,rk^ instead o/id^ k ,rk A respectively. 

1.17 Remark. The ideals idj(C), idj(C') were defined in [Sh 380, Definition 1.8(2), (3)] 
but idj (A) = id^ o (A) and the definition of rkg (A) is repeated in the proof below, and 
the ideal id p (C, I) in [Sh 365, 3.1, p. 139] as {A C A : for some club E of A for no 5 G 
Dom(C) fl acc(E') do we have A fl E fl C5 ^ I5}. The second clause of (*)(t) is for 
?. 

Proof. 1) Without loss of generality 5 < X =>- rkg(S C\S) < 5 x u> and even rk^S 1 fl 
5) < 5 x n* + (rk\(S) -Ax n*) < 5 x n* + 5 (in part (2) the first inequality is <). 
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Toward contradiction assume A G id^' J (C) and let (M^ :(<£,) exemplify it 
which means: 

Bi f < 0,0 + 1 C M c -< (Jf(x),e,<*),|M c nA| = A,AgM () CgM ( ,S6 m c 
and A ^ M c 

13 2 fo r some a* < A for no 5 G S"\a:* do we have: 

(a) 5 = sup(M c n 5) for C < £ 

(b) for every /3 < 5 for some a we have: a G nacc(C<5)\/3, cf(a) > (3 and 

© for every (<(,«G or Min(M^\a) is singular. 



Without loss of generality {(5, a) : a G Cs and 5 G S} is definable in (Jf (x), G, <*) 
hence in every (with no parameters). Let: E = {5 < A : 5 and 6 = 

sup(M^ fl 6) for every C < £} an d let 

S* = {5 G S : for every cr < 5, {a G Ed nacc(C,5) : cf(ct) > cr} is unbounded in 5}. 

So E is a club of A, every member of a limit cardinal S* C £ is stationary (as 
A ^ id p ((7, /)) and even S 1 * ^ id°j^(A) (see clause (**)(7) in the assumption) and 
in KI2 we look only at 8 G S 1 . 

For each i < A and C < £ let =: Min(M c \i). As (M c : C < exemplifies 
AG id^(C), 

Kl 3 for each 5 £ S* for some £ < £,/3f = cf(/?>) > 5 hence is inaccessible. 

Why? In the definition of id^ we do not speak on for 5 £ S, we speak on /?" , for 
a G nacc(C<5) fl i?, but 



/3 5 c = 5 k a£EH nacc(C 5 ) =>• 0% = a 



; and 



I3 5 c singular & «6£n nacc(C (5 ) & d(a) > cf(#£) 0£ = a 



and moreover [f3^ singular =>• cf(/?*) < <5]; so KI3 actually holds. 

Letting S* =: {5 £ S* : /3* = cf(/^) > 5}, we have 5* = [j S%, hence for some 

C(*) < £> * s s l a ti° nar y; moreover, by clause (5) of (*) in our assumption we 
can choose £(*) such that rk^S 1 ^^) > «(*). 
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So to get the contradiction it suffices to prove rk^ J < «(*). Stipulate 

= A - 

Let a* w =: rk^ (s+ H Z^)) for 5 < A. 

Let = ^C(*) X n C(*) + 7 C(*) where 7 C(*) < ( see the assum P tion in the 

beginning of the proof). As {A, S 1 } C and G clearly a 6 ^ G M^*) 

hence 7^ G fl 5 hence 7^ < 5. 

We now prove by induction on z G E U {A} 

rk, (S c * w n z n < z x n' cw + 7 j (+) . 

This suffices as for z = A (as < «(*)) it gives: rk> (<S£(*)) = T k\(S^ f] E) = 
Tk\(S£^ fl A n E) < < rk A (5' + ) < a(*), contradicting the choice of ((*) 

(and «(*)). 

Proof of (g>. The case cf(z') < K V i G nacc(-E') V z G nacc(acc(.E)) is trivial; so we 
assume 

©1 z G acc( acc(£?)) & cf(z') > K hence rk^ (s^^ n z n £ ) = rk, n i). 

For a given i, clearly for every club e of which belongs to M^*) we have 

z = sup(e fl z) (as "think" e is an unbounded subset of and for a given 

i, by the definition of rk there is a club e of Z^*), Min(e) > such that one of 
the following occurs: 

(a) a* w = and e G e =>• rk e (S+ ne)=0 & S+ne = | 

( b ) «c(*) > and e G e ^ rk e (S+ n e) < e x n* (#) + 7 ^ } . 

As S^,/?^^ G M£(*) without loss of generality e G M^*). Necessarily 

©2 if e G z fl acc(e) fl acc(E'), then G e. 

[Why? Otherwise sup (P^u) He) is a member of e (as e is closed), is > e as £ G acc(e)) 
and is < P^^ and it belongs to (as e, Z^*) G M^*)), contradicting the choice 

of Hence one of the following occurs: 

(A) a^^) = and e is disjoint to S + 

(B) andrk^^ fs+ n^ w ) < ^(*) X 4(*) + ^C(*) for every e G acc(e)n acc(£). 
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First assume (A). Now for any 5 E acc(E') fl we have P^^ is inaccessible (as 
6 E and the definition of S£^) and P^^ n 5" is stationary in P^^ (otherwise 
there is a club e' E of P^^ disjoint to S, but necessarily 5 G e' and our present 

assumption 5 G C S, contradiction); together P^^ G S + hence ^ e (e 

from above), so necessarily 5 7^ ^(*) =^ ^ ^ acc(e). So acc(e) fl acc(-E') fl z is a 
club of z disjoint to S 1 ^*) hence rk^ (s^^ fl z j = which suffices for ®. 

If (B) above occurs, then for £ G acc(e) fl acc(.E') we have P^^ x n ^(*) + 7^(*) < 
%) Xn CW +7 CW 

Since 7* w < Min(e), we have (^ ( *),7c W ) <iex (4(*)'^C(*))' hence £ x n C(*) + 
7^(*) < £ x ^(*) + ^CO) ^ or a ^ 6 e acc ( e ) H acc(-E'). Using (b), we see for s G 
e n acc(£)\ Min(e) that 

rk e (S c * w n z n £) < £ x + 7 ^ w < e x n l cw + 
hence <g> holds for z. 

2) We repeat the proof of part (I), replacing rk^ by rk* up to and including the 
phrasing of <8> and the explanation of why it suffices. For any ordinal i < A 
and C < f let M C:i be the Skolem Hull in (JT(x),G,<*) of M c U {j : j < 
PI}. But 5 G S* w cf(p 5 c{ ^) = P s c{ ^ > 5 hence clearly M Ci , increases with 
i,M C)< -< (JT(x),G,<*), and 5 G M c & cf(<5) > /3f =>• sup(M c>! n <5) = 
sup(M c n 5). Clearly j < 5 G S* w =>■ j < 5 & 5 = sup(M cw n /^ w ) =>> 
j < 5 k 5 = sup(M CW)J n P s c{ ^) P s c{ ^ = Min(M CW)J n X\S). Now 
for j < A let = {«; : u; belongs to M^^j and to C S} and for w E Wj 
we let iy + = {5 < A : 5 inaccessible and w fl 5 is a stationary subset of 5}, let 
%U» = = Min ( M C(*M n A\z). Also for j < X,w E Wj and i > $ Wj . w 

let a c(*),j,w = rk ^ (t)J J w+ n %u»)' so as w+ - s+ necessaril y a a*),j, w = 

%U» X n C(*)J,w + 7c(* U ™ with n «*),j,w < «> and ^ { * Uw < By the 

definition of Mr j and 31,^ • clearly 3i r . . decrease with j and 31, >. < z G 

£■ & cf(z') > =>> /^ Wj> = Pi^y Now we prove by induction on i G i? U {A} 
that 

®+ if j < A, /?^ w < i E E,w E Wj then 

rk*(5J w n to n z n £) < z x n * Wj . + 7 J W j- 

This clearly suffices (for to = S we shall get <S> for each M^^j which is more than 
enough) . 
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Proof of £g> + . The case cf(z') < K V i G nacc(i?) V nacc(acc(i?)) is trivial; so we 
assume 

© 3 % G acc(acc(.E)) k cf(z') > K hence rk* DwDinE^j = rk* (jS^ n z 

For a given w £ Wj and z G E\(3^^ . w clearly for every club e of j w which 
belongs to M^^)^ we have z = sup(z fl e); (this because "M^ thinks" e is an 
unbounded subset of and i G £ implies i = sup(z fl M^) as a limit ordinal); so 
i G acc(e) even z G acc(acc(e)), etc. By the definition of rk*^ , for a given z, 

there is a club e of with Min(e) > and h (for case (c)) such that one of 
the following cases occurs: 

( a ) 7c(*),i,«, = & n C(*U» = that is a C(*U» = and 
e G e =>• rk*(w+ n e) = & S+ n e = 

( b ) 7^),,- w > and £ G e rk*(w+ n e) < e x n* W>J> + 7£ W)J> or 

( c ) 7c(*) 3 w = ® ^ n C(*) j«) > pressing down function on S + fl i such 
that for each j < % we have j < e G e & /i(e) = j rk*(ty+ fl e) < 

6 x n C(*),j> + ^l(*),3,w 

For j < \,w E Wj and z < A, clearly ^ w and iu belongs to hence 

also a c(*),j> G M ^*) and so also and ) 1«*),j,w belongs to M cw . So 

without loss of generality to clauses (a), (b), (c) we can add: 

©4 e G M^(*) and /i G M^*) when defined (and z = sup(z fl e). 
Necessarily 

©5 £ G % n acc(-E) then e e. 

[Why? Otherwise: 

(z) < « (as £ < z & z G acc(E') and the definition of 

(z'z) sup^^ .^fle) is a member of e (as e is a closed unbounded subset of 

and Min ( e ) < < * ^ %U J 

(zz'z) sup(/3* W)J> n e) > £ (as £ G acc(e) < /^ W>J> ) 

Pl{*),3\w e M C(*),j (by its definition) 
(v) sup($: W)J> n e) G M CWJ (as e,/^ w G M CWiJ -). 
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So sup(/^ W j> n e) G A n M CWJ \e hence is > Min(A n M c{if)J \e) = Pfa )tjjW , but 
trivially sup(/^ w> jw He) < /?£ WiJ> so we get the = sup(/^ Wj> n e) 

and it belongs to (e) by (ii) so we have proved ©5.] So by the choice of e, for any 
e G acc(e) fl acc(E'). 

One of the following cases occurs: 

(A) a^*) j w = and e is disjoint to w + 

( B ) 7 c(*u- > and rk % w ,_ ( w+ n < x 4w,,> + 7 c(*u» 

for every e G acc(e) fl acc(E') 

(C) 7^(*),j> = > n c(*),j> > 0, /i G M c ^)j a pressing down funtion on e such 
that: {7 G iu + fl ^ w '■ ^(7) < £},£ < /i G e & (// inaccessible) =>• 

rk* ({7 < ji : 7 G iu + and ^(7) = e}) < e x fi^*) j TO (read Definition 1.9(1) 
clause (c) and use diagonal intersection). 

First assume (A). Now for any 5 G acc(E') fl fl w necessarily j w is inac- 
cessible (as S G and the definition of an d j TO H to is stationary in 
@C(*) j w (otherwise there is a club e' G M^^j of j w disjoint to w, but neces- 
sarily 5 G e' and 5 G iu, contradiction); together P^^ j w G w + hence Z^*^) j w ^ e 
(e from above), so as e G M^*)^- necessarily 5 7^ j w =^ <5 ^ acc(e). So 

acc(e) fl acc(E') fl % is a club of % disjoint to fl w hence rk* (-S^*) fl w fl = 
which suffices for ® + . 

Secondly, assume clause (B) occurs; then for every e G acc(e) fl acc(-E) we have 

Pl(*),j,w x n C(*),j,» + 7 C(*)j> < ^C(*),j> X n C(*),j> + 7 C(*),j,»- Since 7 C(*),j,™ - 
Min(e) we have (^ WiJ> , 

7 C(*),j,J <^x ( n C(*)j>' 7 C(*)>j>) hence e x n^ w>j> + 7f (*),,>, < £ x n c(*),j> + 
7 C(*) j ™ ^ or ever y £ e acc(e) fl acc(-E'). Using clause (b) we get for every e G 
acc(e) fl acc(-E') that 



Lastly, assume that clause (C) holds and let e,h G M^*) j be as there, without 
loss of generality i is inaccessible (otherwise the conclusion is trivial), so e fl i, E fl i 
are clubs of i, and let j* =: h(Pl(*),j, w )i h = Max {j\j*} so j < j 1 < i and 
M CWiJ1 is well defined (and U G M CWjl . Clearly % ))J%W = % } = % Uw 
and let -u^ = {a G w fl e : /i(a) = j*} G M^*^ and as ji < P^^ j w clearly 
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8 G e =>• rk|(S£^ ■ fl uj 1 fl 8) < . w x 8 hence by the induction hypothesis 

8 G if] acc(e) n acc(E) rk|(S* Wji n Uj n8) < x 5 ' hence rk <( 5 c(*),ji n 

w n z) < rc^*)^ x z as required. Di.ie 

1.18 Claim. Assume 

(a) (i) cf(A) > fi 

(ii) 5 C {5 < A : fi < cf(S) < 5} 

(iii) rkA(S') = 7* = A x n* + (* where (* < A, n* < 00 

(b) (i) J an ^i-complete ideal on fi 

(ii) if A G J+, (i.e. A C fi, A (£ J) and f e A \ then \\f\\j\ A < A 
(if e.g. J = J^ d , fi regular, then A = fi suffices as J \ A = J) 

(iii) ifAeJ+ andfe A (C)then\\f\\j lA <C- 

Then id^ 7 (A) \ S is J -indecomposable (see Definition 1.19 below). 

1.19 Definition. An ideal I on A is J-indecomposable where J is an ideal on fi, 
if: for any S^ C A, ^ /, and / : >S M — > J there is z < such that S, = {a 6 S M : 
i£/(a)}*I. 

Clearly 

1.20 Claim. 1) If J = J^ d ,ft regular then "I is J bd -indecomposable" is equivalent 
to "I is fi-indecompo sable" . 

2) If J is a |C*| + - complete ideal on ft, then the assumption (b)(iii) of 1.18 holds 
automatically. 

Proof of Claim 1.18. We prove this by induction on 7*. Assume toward contra- 
diction that the conclusion fails as exemplified by S^, Si (for % < ft), so for some 
/ : — > J we have Si = {a E : i f(a)} and without loss of generality 5^ C S 

such that S,j, <£ id^ 7 (7), but Si G id^ 7 (A) for each i < fi. Now let rk\{Si) = 
A x m + Q with d < A; clearly 5 £ S^ {i < fi : 5 (fc Si} G J. Without loss 
of generality Si C 5^ = [^J Sj. By our assumption toward contradiction clearly 

Ui < n* V (ni = n* & d < C) for each i < fi. 

As we can replace S by S fl E for any club E of A, without loss of generality 

(*)o if 8 < A then rk^S n<5)<5xn* + (rk A (S) - A x n*) = 8 x n* + C* and 
rk 5 (5'i (18) < 8 x m + d and Min(S') > £*, d for « < A 4 - 
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Recalling 1.3(1), (4), for 5 E S [ ° ] U {A} and n < n* let: A 5 n = {i < /j : 5 x n < 
iksiSiDS) < 8x(n+l)} and let/* : A* -> 8 be defined by /*(*)=: rk 5 (^n5)-5xn 
and let n(<5) = Min{n : A* ^ J} so by (*) clearly n(5) is well defined and < n*. 

Let for 5 < A, rk^(5'i fl 6) = 6 x ms,i + e$,i, where ms,i < n* and < 5; so for 
some Eq 

(*)i i?o is a club of A, and if 5 < A, A 5 n ^ J and n < n*, then 
U/'IUa* < Min(E \(5+l)) 

(possible as /* : A* — > 5 C A and hypothesis (b)(ii)). 
Now we shall prove for 6 E U {A} that: 

<S) S Tks(S„ nE nS)<Sx n (S) + \\f s n{5) \\ JlA s n{s) < 5 x n(S) + 6. 

Why does this suffice? For 5 = A, first note: if n(X) < n* then rk^S^) < A x 
n W + II j t A' nW < A x (n* - 1) + ||/* (5) || < A x ( n * - 1) + A < A x n* < 

rk^(S') = rk\(S^) [why? first inequality by ®a 7 second inequality by n(X) < n* 
(see above), third inequality by assumption (b)(ii)] and this is a contradiction. 

So for 5 = A, we can assume n(A) = n*, but then by ®a 5 we know rk^S^) < 
A x n(A) + \\fZ(6)h\A* nW - Also b y hypothesis (6)(ii) we have \\f* (d) \\ jt A ' n(e) < X - 

But for % E ^n(A) = ^n* i by the definition of the A & n 's we know that rii = n(5) = 
n(A) = n*, and so we know A x m + Q = rk\(Si) < rk(S' M ) = 7 = A x n* + (* 
so we know f^^(i) = ^k§(Si fl 5) — 5 x n(5) = Q < (* so by assumption (b)(iii), 
\\fn(5)h\A s n(S) < C, so by (*)i, rk A (S M ) < A x n* + (*, contradiction. 

So it actually suffices to prove <£>$■ We prove it by induction on 5. 

If cf(S) = No, or 5 ^ acc(i?o) or more generally fl S is not a stationary subset S, 
then rks(Sn fl 5) = 0, and rk^S^ fl 5) = hence ||/^ 5 )|| = so the inequality <g>g 
holds trivially. 

So assume otherwise; for each i < fx, for some club of 5 we have: 
(*) 2 5(1) Ge t ^> (m^i)^ < m^i) V (m s ^ ti = m s ,i & £5(1),; < £s,i)- 

Without loss of generality C i? . As S^nS is a stationary in 5 (as we are assuming 
"otherwise") by hypothesis (a)(ii) of the claim, cf(S) > Min{cf(a) : a E S} > /i, 
so e =: P| is a club of 5. 

n(S) 

As e^j < 5 (see its choice) and cf(5) > /i (by hypothesis (a)(ii)) clearly e = 
sup£ 5 ,i < 5, hence sup Rang(/* (5) ) < 5 hence 11/^)11 jrx« < 5 ( see (*)i» as 
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5 G E ), so the second inequality in <S>g holds; so without loss of generality e$,i < 
min(e) and \\fZ( S )h\A' nW < min(e). 

Suppose the first inequality in Mg fails, so rkg(S fJ , (1 E D 5) > 5 x n(S) + 
Wrt(6)\\j\A' nW , hence 



B = 5(1) G e : rk, (1) (^ n£ n 6(1)) > 5(1) x n(5) + J{A s 



is a stationary subset of 5; note that 8(1) E B 5(1) G e 
ll/^)bK (a) < min(e)^ H/^ll^^ < 5(1). 
But by the induction hypothesis 



5(1) 6B^ rk 5(1) (^ n Bo n 5(1)) < 5(1) x n(5(l)) 

+ ll-^cicx»ll Jr ^lSi>cx>> < ^ + 

Let 5(1) G S; putting this together with the definition of "5(1) G B" we get 

(*) 3 5(1) x n(S) + \\fl iS) U Kw < 5(1) x n(5(l)) + 11/^1)) ll Jr ^) (i)) - 

Now by (*) 2 necessarily n(5(l)) < n(S) so by (*) 3 we have n(5(l)) = n(5) (remem- 
ber ||/^(5(D) II j i- J 4«( 1 ) < 5(1) by the induction hypothesis). So 

^ V // I n(<5(l)) 

(*)4 \\fi(S)h\A« nW < \\fni(l))h[A s n ^ {1)) - 

Now by (*) 2 (as we have n(5) = n(5(l))) 



i G 



J n<n(5(l)) 

now as n(5(l)) = Min{z : A S n (1) £ J} and J an ideal, clearly (J A 5 ^ G J. 

n<n(5(l)) 

So we have shown A s nis) \A S $ {1)) G J. Also for z G A 5 n(s) n we have 

= e li > = /n(5(i))(*)- To S etner ( and b y the properties of || - ||_) 
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MS(i)))ht(Ai (S) nA^ s \ iy) ) 
'^S(i)))lljr(A^ {5) n<( ( V (1)) ) 



contradicting (*) 4 . 



□i.is 



1.21 Claim. If J is an ideal on //,//< A,7 o limit ordinal, J is /i-complete, 7 < (i, 
then I = id^7(A) \ 5" is J -indecomposable. 

Proof. Assume G I + and / : — > and Si =: {a E : i f(a)}. 

Now we prove by induction on f3 < 7 that if 5 < A, rk^S^ n 5) > then 
{i : rks(Si fl 5) > (3} = [i mod J. As J is /U-complete, > I7I this implies that 
{i : rkg(Si fl 5) > 7} = \i mod J. The induction step is straightforward. Di.21 

1.22 Remark. It is more natural to demand only J is K-complete and k > 7; and 
allow 7 to be a successor, but this is not needed and will make the statement more 
cumbersome because of the "problematic" cofinalities in [k,/jl\. 

1.23 Theorem. Assume A is inaccessible and there is S C A stationary such that 
rk\({ft < A : k is inaccessible and S fl k is stationary in k}) < rk\(S). 

Then on A there is a Jonsson algebra. 

Proof. Assume toward contradiction that there is no Jonsson algebra on A. Let 
S + =: {5 < A : 5 inaccessible and S fl 5 is stationary in 5}. 

Note that without loss of generality S is a set of singulars (why? let 5" = {5 G 
S : 5 a singular ordinal }, 5"' = {5 G S : 5 is a regular cardinal}, so rk>(5') = 

rk x (S'US") = Max{rk(S'),rk(S")}. Now if rk x (S") < rk A ( S), then necessarily 
rk x (S') = rk x (S) so we can replace S by S'. If rk x (S") = rk(S) then rk x (S") > 

rk x (S + ) and clearly S" fl 5 stationary =>- 5 G S + , so necessarily rk A (5' // ) is finite 
hence A has a stationary set which does not reflect and we are done.) 

By the definition of rk, 7* =: rk>(5') < A + rkA(5' + ), but we have assumed 
rkA(5' + ) < rkA(S') so rk^S 1 ) < A + rk^S 1 ), which implies rkA(S') < A x u>. So for 
some n* < u> we have A x n* < rk>(5') < A x n* + A. 
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Let rk A (5' + ) = (3* = Xxm* +e* with e* < A. We shall now prove 1.23 by induction 
on A. By [Sh 365], without loss of generality f3* > 0. By 1.5(9) we can find a club 
E of A such that: 

(A) 5eE^ rk 5 (S n 5) < 5 x n* + ( rk x (S) - A x n*) 

(B) SeE^ rk s (S+ n 6) < 6 x m* + e*. 

Note that 6 * m* + e* > for 5 G E (or just 6 > 0) as /3* > 0. Let A =: {5 G £ : 
5 inaccessible, e* < 5 and rk^*? n 5) > 5 x m* + £*}. 

Clearly 5 E A implies S n 5 is a stationary subset of S. By the induction hypothesis 
and clause (B) every member of A has a Jonsson algebra on it and by the definition 
of A (and 1.5(9)) we have [a < A & A fl a is stationary in a 4 a 6 A]; note that 
as A is a set of inaccessibles, any ordinal in which it reflects is inaccessible. If A 
is not a stationary subset of A, then without loss of generality A = 0, and we get 
rkx(£) < A x m* +e* = f3* < rk\(S), a contradiction. So without loss of generality 
(using the induction hypothesis on A) : 

A is stationary, A^ = A, i.e. (V<5 < X)(A n 5 is stationary in 6 =>- 5 G A), 
each 6 G A is an inaccessible with a Jonsson algebra on it. 

So by [Sh 380, 2. 12, p. 209] without loss of generality for arbitrarily large k < A: 

K «; = cf(re) > No, « < A and for every / G K A we have ||/|| jbd < A. 

So choose such k < A satisfying «; > rk>(5') - Axn*. We shall show that 

(*) i^rk 7 (^) t & * s ^ d -indecomposable 
hence it follows by 1.20(1) 

(*)' (^) ^ s ^-indecomposable. 

Why (*) holds? If 7 > A by 1.5(1), (3) we know that rk x ({5 G : 6(d)(5) > 
k}) = rk\(S), so without loss of generality Min{cf(5) : 5 G S} > k and we can use 
1.18 and the statement ® above to get (*). If 7 < A use 1.21. 

Note that S + satisfies the assumptions on A in 1.14, i.e. clause (b) there and 
letting a = re, the ideal id r < k 7 (A) is K-indecomposable by (*)' above. Hence by 
1.12(B) applied to J = id^7(A),(7 = re, S, A, we get that for some 5-club system 
C we have: 

(a) 5 G S => nacc(C,5) C A 

(b) for every club E of A, 

rk A ({5 G S : 5 = sup(E n nacc(C*))}) > 7. 
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We now apply 1.16(1) for our S, 5 ,+ ,n*, A and 9 = K . Why its assumptions hold? 
Now A is a Jonsson cardinal by our assumption toward contradiction. Clauses 
(*)(«) + hold by our choice of S 7 S + , clauses (*)(7) + (*)(<5) holds as 6 = N , 

clause (**)(«) holds by the choice of C, clause (**)(/?) holds by (**)(7). Last and 
the only problematic assumption of 1.16 is clause (7) of (**) there, which holds 
by clause (b) above because nacc(C<5) C A, each a G A is inaccessible. So the 
conclusion of 1.16 holds, i.e. A ^ id^(C). Now if 5 G S, a G nacc(C,5) then a is 
from A but by the choice of A this implies that on a there is a Jonsson algebra, so 
we finish by 1.24(1) below. 

Dl.23 

1.24 Claim. 1) Assume 

(a) A is inaccessible 

(b) C = (Cs : S G S), S a stationary subset of X 

(c) id^i'(C') is a proper ideal 

(d) if a G nacc(C,5) then on a there is a Jonsson algebra and a is inacces- 

ses 

sible. 

Then on A there is a Jonsson algebra (i.e. we get a contradiction to (c)). 

2) We can replace (c) + (d) by 

(c) + idfc((7, 1) is a proper ideal and a < 5 & 5 G S =3- {a G Cs : a G 

acc(Cs) V cf(a) < a} G I5 

(d) + if a G nacc(C<5) then on cf(a) there is a Jonsson algebra. 

5eS 

3) In clause (d) of part (1) we can omit "a is inaccessible" . 

Proof. 1) Very similar to the proof of [Sh 380, l.ll,p.l92]. 

Let x be large enough, M an elementary submodel of (Jtff(x), G, <*) such that 
A G M, \M n A I = A, and it suffices to prove ACM; assume toward contradiction 
that this fails. Without loss of generality C G M and let E = {5 < A : 5 a limit 
ordinal, 5 <£. M and 5 = sup(Mfl5)}. Clearly E is a club of A, so by the choice of C, 
i.e. "id^' o J ((7) a proper ideal" there is 5 G S fl acc(E) such that 5 = sup(S,5) where 
B s = {a G nacc(C 5 ) n£:/3 Q = «V cf(/3 Q ) < 6} where (3 a =: Min(M n X\a), it 
exists as \M fl A| = A and clearly ci(@s) < 5 = cf(Ps) < Ps- But for a G Bs we 
know that a is inaccessible so f3 a cannot be singular so (3 a = a, that is a G M . But 
for a G Bs, a G acc(E) by the definition of Bs hence: a G M, sup(a fl M) = a, a 
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is inaccessible on which there is a Jonsson algebra hence a C M. 5 = sup(-E?5) so 
KM, contradicting 5 E E. 

2) Similar. 

3) In the proof of part 91) we use E = {fx : \x a limit cardinal, \x = K M = |Mn/x|, \x £ 
M}. Now if (3 a is singular (hence a is singular) we consider the M', the Skolem 
Hull of MU {i : i < d(/3 a } as in the proof of 1.16(2). Di.24 

Minimal cases we do not know are 
^> MARTIN WARNS: Label 1.16 on next line is also used somewhere else (Perhaps 
should have used scite instead of stag? 

1.25 Question. 1) Can the first A which is A x cu-Mahlo be a Jonsson cardinal? 

2) Let A be the first u;-Mahlo cardinal; is A — > [X]\ consistent? 

3) Is it enough to assume that for some set S of inaccessibles rk^(5') < A? 

1.26 Remark. 1) Instead of J^ d we could have used [/u] <K , k < /J,, but there was no 
actual need. 

2) We can replace in 1.23, rkj by rk*. We can also axiomatize our demand on the 
rank for the proof to work. 

1.27 Theorem. Assume 

(a) A is inaccessible, 

(b) SC\ is stationary, and let S + = {/i < A : S D fi is stationary and fx is 
inaccessible} 

(c) i f rkl(S+) < vkl(S) < X x oo 

(d) A C {fx < A : [i inaccessible Jonsson cardinal} is stationary and A n ii is 
not stationary for \i G X\A. 

Then on X there is a Jonsson algebra. 

Proof. We repeat the proof of 1.23, replacing rk> by rk^, only shorter. 

As in the proof of 1.23 without loss of generality 5 E S cf(<5) < 6. 
Let 7* = rk* x (S) be A x n* + /?*, (3* < X and let k E (K + |^*| + ,A) be regu- 
lar. Now rk\{S() > 7* for some £ = 1,2, where Sg = {5 E A : cf(6) ^ k +£ }, so 
without loss of generality for some a E {k + ,k ++ } we have (V<5 E S)(cf(S) ^ a). 

By ?, the ideal id <7 is cr-indecomposable. Now we can apply claim 1.14 to 
^> scitejl.x} undefined 

A, A, S, id <7 (A),cr; its assumption holds (S fl A as 5 E S =3- ci(5) < 5, while 

5 E A =3- 5 inaccessible). Now we can repeat the last paragraph of the proof of 1.23, 

using 1.16(1) + 1.24(1). Di.27 
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§2 Back to Successor of Singulars 

Earlier we have that if A = \i > cf(fi) and fx is "small" in the alephs sequence, 
then on A there is a Jonsson algebra. Here we show that we can replace "small in 
the aleph sequence" by other notions of smallness, like "small in the beth sequence" . 
This shows that on there is a Jonsson algebra. Of course, we feel that being a 
Jonsson cardinal is a "large cardinal property" , and for successor of singulars it is 
very large, both in consistency strength and in relation to actual large cardinals. 
We have some results materializing this intuition. If A = fi + is Jonsson \i > cf(/u), 
then fj, is a limit of cardinals close to being measurable (expressed by games). If in 
addition cf(/t) > < /it, then A is close to being cf(^)-compact, i.e. there 

is a uniform cf( / u)-complete ideal I on A that is close to being an ultrafilter (the 
quotient is small). 

2.1 Definition. We define game Gm n (A,//,7) for A > \x cardinals, 7 an ordinal 
and n < ui. A play last 7 moves; in the ct-th move the first player chooses a function 
F a from [A] <n = {w C A : \w\ < n} into fi, and the second player has to choose 
a subset A a of A such that A a C j^j Ap, \ A a \ = A and Rang(F a |" [A a ] <n ) is a 

(3<a 

proper subset of [i. Second player loses if he has no legal move for some a < 7; 
wins otherwise. 

2.2 Claim. We can change the rules slightly without changing the existence of 
winning strategies: 

(a) instead of Rang(F a ) being C n, just |Rang(F a )| = [i and the demand on 
A a is changed to: Rang(F a \ [Ao,] <n ) is a proper subset of Rang(F ay ). 

and/or 

(b) the second player can decide in the a — th move to make it void, but defining 
the outcome of a play if otp{a < 7 : a-th move non-void} < 7 he loses 

and/or 

(c) in (a) instead 0/ |Rang(F a ) | = n, we can require just |Rang(F a )| > [i. 
Proof. Easy. 
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2.3 Claim. 1) If 9 -» \9\^ <K (where 9 > k > K > n) then first player wins 
Gm n (#, k, k + ) (where "9 means: there is F : [9] <n — > k such that if 
A C 9, \A\ = 9 then |Rang(F \A)\=k). 

2) If 9 [6*]k,<<t (where 9>K>a>&o>n) and k > a then for some r G [a, k) 
first player wins Gm n (6>,T, r + ) (where 9 means: there is F : [9] <n — > k 

such that if A C 9, \A\ = 9 then |Rang(F \ [A] <?; )| > a. 

Proof. 1) Let F exemplify 9 -» \9\^ <K . For any subset A of k of cardinality k let 
Ka '■ k — > k; be /ia(oO = otp(a fl A) so /i^ f A is one to one from A onto k. Now a 
first player strategy is to choose F a = hs a ° F where 

B a =: Rang(F \ [ P| Ag] <n ) so -F a (x) = h Ba (F a (x)) (note: we can instead use 

/3<a 

(a) of 2.2). Note that |Rang(F Q )| = k by the choice of F. So if (F a , A a : a < k + ) is 
a play in which this strategy is used then (Rang(F \ [A a ] <n ) : a < k + ) is a strictly 
decreasing sequence of subsets of k, contradiction; i.e. for some a the second player 
has no legal move hence he loses. 

2) Let F : [9] <n -> « exemplify [0] and let B C 0, |B| = be with 
|Rang(F \ [B] <n )\ minimal, so let r =: |Rang(F \ [S] <n )|, so B,F exemplify 
9 ^ [9]r,< T , and use part (1). D 2 .3 

2.4 Claim. 1) If 9 < 2 K but (V// < k)2^ < 9 then 9 -» [9)1 !<K . 

2) 7/cf(/c) < a < k < 0,pp+(«) > 9 = cf(0) then 9 -» [9} Klj<Kl for some k\ G [k, 9). 

3) If 9 = n+ and fx then 9 [9] n K +} K . If 2 n ( K ) < A < n n+1 (n) and 
9<k^ 2 n+1 (9) < A then A -» [X] n K %. 

4) If k+\T\ < 9,T is a tree with k levels and > 9 K-branches and for any set Y of 
9 K-branches \{rj fl v : v ^ v G Y}\ > k, then 9 [6] 2 <R for some K\ G [k, \T\] C 
[k, 9) hence the first player has a winning strategy in Gm 2 (6>, k, k + ). 

5) Assume: f a :K^a, f a (i) < o~i < a for a < 9,i < k and 9 > k,t < o~i and for 
no Y C 9, \Y\ = 9 and i < k o~i > : ot G Y}\. Then the first player wins 
in Gm 2 (6', r, a, a + 1) . Hence if c/(k) <a<r<K<9= cf(9) < pp^(9) then first 
player wins in Gm 2 (6*, r, a + 1) . 

6) If the first player does not win Gm n (A, k, 7), k < 9, /\ (3 + 9 + < 7, (equivalently, 

/3<7 

there is a limit ordinal (3 such that 9 + x f3 = 7) then the first player does not win in 
the following variant of Gm n (A, 9, 7): the second player has to satisfy |Rang(F a \ 

[A a ]< n )\<K. 

7) K± < K2 & 71 > 7 2 & rii > n 2 & second player wins Gm ni (9, k±, 71) 
second player wins Gm„ 2 (9, k 2 , 72) . 

8) If ki < «2>7i > 72,^1 > "n-2 and first player wins Gm n2 (^, ^,72) t/ien it wins 
Gm ni (6»,Ki,7i). 
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Remark. On 2.4, 2.6, 2.7 see more in [Sh 535], particularly on colouring theorems 
(instead of, e.g., no Jonsson algebras). 

Proof. 1) Let (A a : a < 9) be a list of distinct subsets of k, and define 
F(a, (3) =: Min{ 7 : 7 G A a = 7 £ Ap}. 
2) Easy, too, but let us elaborate. 

First Case. There is a set a of < a regular cardinals < 6>, with no last element, 
a < min(a) and sup(a) G [k,6) such that k± G a =>- max pcf(a H ki) < K\ and 
max pcf(a) = 9. Clearly it suffices to prove 9 [0]s upa < supa - 
Let J be an ideal on o extending J^ d such that 9 = tcf(Ila, < j) and let (f a : a < 9) 
be a < j-increasing cofinal sequence in Ila such that for fi G a, |{/ a \ fi : a < 9}\ < fx 
(exists by [Sh 355],3.5). Let F(a,p) = fp{i(a,l3)) where i(a,P) = Min{i : f a (i) ^ 

The rest should be clear after reading the proof of Pri(// + , fi + 7 cf(/u), cf(//)) 
in [Sh 355],4.1. 

Second case. For some ordinal 3 5 < k we have pp"t b d(^) > 9. 

Hence (by [Sh 355, 2.3(1)]) for some strictly increasing sequence (o~i : i < 5) of 
regulars with limit k such that tcf o~i / J$ d is equal to 9 and let f a (a < 9) 

i<5 

exemplify this. Let F(a,f3) = /^(z(a,/3)) where i = i(a, (3) is maximal such that 
a < [3 = f a (i) > fpii) if there is such i and zero otherwise (or probably more 
transparent i = sup{j + 1 : j < S and a < (3 = f a (i) > fpii)})- The proof should 
be clear after reading [Sh 355, 4.1]. 

We finish by 

2.5 Observation. At least one case holds. 

Proof. As ppj(ft) > 9, by [Sh 355], 2. 3 there is a' C k = sup(a'), \a'\ < a such that 
a' is a set of regular cardinals > a and there is an ideal J extending J^, d such that 
tc^ila'/J) = 9; without loss of generality max pcf (a') = 9 and 9 fl pcf(a') has no 
last element. If J<#[a'] C J^, d we use the second case. If not, choose inductively on 
i < a + ,Ti G pcf(a')\{6>}\K, such that Tj > max pcf{rj : j < i}. As J<e[a'] ^ J^, d 
we can choose for i = 0, for i successor pcf{rj : j < i} has a last element but 
pcf(a')\{6>}\ft does not, so we can choose r^. By localization (i.e. [Sh 371, 3.4]) we 
cannot arrive to i = \a'\ + < cr + , so for some limit 5 < \a'\ + < a + we have: t; is 



of course, without loss of generality, 5 is a regular cardinal 
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defined iff % < S. So {r^ : % < 5} is as required in the first case. So we can apply the 
first case. 

3) — 6) Left to the reader. 

a if a < K\ 
if Ki < a < K2- 



7) Let h : k,2 — ► «i be /i(ct) 



During a play (F a , A a : a < 72) of Gm n2 (6>, K2, 72), the second player simulates (an 
initial segment of) a play of Gm ni (9, k±, 71), where for tC^m < |t| < 77,2 we let 
h o F a (t) =0 and in such play (h o F a , A a : a < 72) in which he uses a winning 
strategy. 

8) During a play of Gm ni (9, k±, 71), the first player simulates a play of the game 
Gm„ 2 (0, K2, 72)- The simulated play is (F a , A a : a < 71), the actual one (hoF a , A a : 
a < 71) (so first player wins before he must, if 71 7^ 72). CI2.4 



2.6 Theorem. 1) If A = / u + ,cf( / u) < 7* < /i, k < fi and for every large enough 

regular 9 G Reg fl fi the first player wins Gm w (6>, k, 7*) then X [A]^ w . 

i?j Instead o/Gm a; (0, k, 7) we can ii.se Gm w (^, 7*) witt « = lim < ju; 

0e Reg 

e.g. (k(9) : 9 G Reg fl fi) is non- decreasing with limit k < fi (so possibly k = fi; and 
then we can get A [X]^). 



Proof of 2.6. (1) Compare with [Sh 365], §2, §3. If k < cf(fi) we know this (see 
[Sh 355],4.1(l),p.67) so let k > cf(fu). So let S C {5 < X : cf(<5) = cf (//)}_ be 
stationary. If cf(/i) > Ko let C 1 be a nice strict S'-club system with A ^ id p (C 1 ), 
(exists by [Sh 365],2.6) and let J = (J 5 : 5 G S),J S = j£l If cf(^) = N , 

without loss of generality S is such that [5 E S ^ fj, divides 5], let C 1 = (Cj : 5 G S) 
be such that: Cj C 5 = sup(Cj), otp(Cj) = fi,C] closed and A ^ id p (C 1 , J) 
where J = (J$ : 5 £ S) , Js = {A C Cj : for some [3 < 6 and 9 < fi, we have 
(Va)[a G A & a > /3, a G nacc(Cj) -> cf(a) < 0]}, (exists by [Sh 365, 2.8,p.l31]). 
Let C 2 = (C| : 5 < A) be a strict A-club system such that for every club E 1 of A, 
we have: 

j<5 < A : (V/3 < <y)(3a G £)[« G nacc(Cf) & a > /3] J £ id p (C\ J). 

[We can build together C 1 , C 2 like this as in the proof of 1.12 or use [Sh 365], 2. 6 
as each J$ is cf(//)-based.] 

Let fi = fii where fii < fi. Let a + < /it, 7* < cr + ,cr regular > cf(/i). Let 

i<cf(^,) 

/i* < /j be such that first player has a winning strategy in Gm w (0, k, 7*) if /U* < 
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9 = cf(6>) < [i. For each 5 < A, if the first player has a winning strategy in 
Gm w (cf(5), k,7*), let St$ be a winning strategy for him in the variant of the play 
where we use nacc(Cf ) instead of cf(5) as domain, and allow the second player to 
pass (see 2.2(b)); we let the play last cr + moves (this is even easier for first player 
to win). So St<5 is well defined if cf(5) > /i*. 

We try successively a + times to build an algebra on A witnessing the conclusion, 
for each 5 < A of cofinality > fi* playing on Cf a play of Gm^ (cf (5), k, cr + ) in 
which the first player uses the strategy St<s. In stage ( < a + (i.e. the £-th try), 
initial segments of length £ of all those plays have already been defined; now for 
5 < A, cf(5) > /U*, first player chooses Fs^ '■ [nacc(Cf )] <w — > k. Let code all 
those functions F^ : [\] <UJ — > A (so 5 is viewed as a variable) and enough set theory; 
specifically we demand: 

© if* G [A] <w and x belongs to the Skolem Hull of tU{F 5jC (s) :5 et,sC tnC 2 } 
in (J^(A + ), G, <^+, C 1 , (7 2 , k) then for infinitely many k < uj we have: 

t C t+ G [A] fc F c (t+) = A. 



Now let F{- be 



\ otherwise . 



Let G [A] a exemplify that F'^ is not as required in 2.6, that is k {F'(t) : t G 

[S^] <N °}. Without loss of generality is closed under (possible by the choice 
ofF c ). 

Let E c = | 5 : 5 <£ B c and 5 = sup(5 n B c ) 1 n Q 

It is a club of A. For each 5 G such that cf(<5) > /z*, in the game Gm w (C|, k, ct + ), 
second player has to make a move. The move is {a G nacc(C|) : a G -E^} if this is 
a legal move and 5 E B^; otherwise the second player makes it void; i.e. pass (see 
2.2(b)). 

Having our a + moves we shall get a contradiction. Let E be P| acc(^), this is 

(<a+ 

a club of A, hence by the choice of C , C 2 for some S(*) G S we have <5(*) = sup(Ai) 
moreover A\ G where 



A 1 =: |<5 : S G nacc(C] w ) and (V/3 < 5) (3a e £)[« e nacc(Cf) & a > /?] j. 
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For ( < a + define 

i(C) = Min{i : m > cf [Min(S c \5(*))]}. 

Since is closed under and codes enough set theory, the proof of [Sh 365], 
1.9 shows that 

(*) if 8 G Ax, cf(5) > |Lij( C ) then 5 <E B c and (Va)[a G nacc(Cf) nE^aG^]. 

Now as a > cf(/u) (whereas there are cf(ju) cardinals fii) for some < cf(//) we 
have 

a + = sup U where =: {C < cr + : < 

Choose 5 E Ax with cf(5) > fj,^) (why is this possible? if cf(ju) = K as 5(*) = 
sup(Ai) and C 1 is nice; if not as Ax G see [Sh 365], 1.1). By (*) we have £ G 

U ^ 5 E and by the choice of and <5(*), 5 clearly E^D nacc(C|) has cardinality 
cf(<5); so for every ( G U the second player (in the play of Gm w (Cf, «, a + )) make 
a non-void move. As |C/| = a + , this contradicts "Stj is a winning strategy for the 
first player in Gm tJ (C|, 

(2) Similar proof (for k = fx see [Sh 355].) D2.6 



An example of an application is 

2.7 Conclusion. 1) On there is a Jonsson algebra. 

2) If 3 n+ i(«) < A < D n+2 (K) then the first player wins in Gm n+2 (A, k + , (2 k )+). 

3) If n is singular not strong limit, a < K <cr < fx < K a , A = fx + but f\ 9 a < fx then 

A->[A]<- 

4) If singular not strong limit, A = fx + , fx* + k < fx < K a , a < k and there is a 
tree T « = \T\ < fx, T has > \i a-branches, and V C T&|T'| < k =>> T' has < //* 
(T-branches then A [A]^. 

5) Assume A = fx + , cf(fx) < fx, and for every fxo < fx there is a singular x G (/Uo, jtt) 
satisfying pp(x) > /U. Then on A there is a Jonsson algebra. 

6) Assume A = fi + , fx > cf(//),cf(x) < « < X < X + < A, pp+(x) > A. Then 
A - [A]<«. 

7) If /it singular not strong limit, 2 <K < fx < 2 K , k = Min{cr : 2°" > fx} < fx then 

8) There is on fx + a Jonsson algebra if ci(fx) < fx < 2 <M < 2 M (i.e. singular not 
strong limit and (2 A : A < fx) is not eventually constant). 
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Proof. 1) It is enough to prove for each n < u that p+]^\ By part 2) (and 

monotonicity in n - see 2.4(8)) for every regular 9 < large enough, first player 
wins in Gm w (6>, D+, So by 2.6 we get 3+ -» p+]^, and as said above, this 
suffices. 

2) Let Ki be Min{a : D n+ i((r) > A}, so K\ > k (as D n+ i(K) < A) and 2 K > K\ 
(as D n+ i(2 K ) = D n _|_ 2 (ft) > A), also A < 3 n+ i(Ki) (by the definition of Ki) and 
^n(^i) < A (as Ki < 2 K and 3 n+ i(K) < A), moreover fx < Ki =>- D n+ i( / u) < A by 
the choice of K\. By 2.4(3) the second phrase we have A -» [A]"^ <Kl . By 2.3(1) the 
first player wins GVn n+2 (A, «i, ft^). By monotonicity properties (2.4(8)) the first 
player wins Gm n+2 (A, k + , (2 /t )+). 

3) By 2.4(4) for every regular 9 G (k <<j , first player wins in Gm 2 (6>, (k <<t ) + ). 
Now apply 2.6. 

4) Similar to (3). 

5) If cf(x) < x, pp + (x) > 9 = cf(9) > x an d r < x then the first play wins the 
game Gm 2 (^r, x + 1) (by 2.4(5)). So by 2.6 if cf(x) < X < A* < PP + (x) we have 
r < x =>- A [A]< w hence easily we are done. 

6) Similar to (5). 

7) If 2 <K <|iwe apply 2.4(1) and then 2.3 + 2.6. So assume 2 <K = fx, so necessarily 
k is a limit cardinal < fx and cf(//) = cf(n) < k < fx. Now for every regular 
9 G (k, fi) letting k{9) — Min{a : 2 a > 9} we get k(9) < k hence by the regularity 
of 9, 2 <K W < 9, so by 2.4(1) + 2.3 player I wins Gm 2 (#, k(9),k(9)+) hence he wins 
Gm 2 (6>, k(9), k). Use 2.6(2) to derive the conclusion. 

8) By part (4) and [Sh 430], 3.4. D 2 . 7 

Remark. In 2.8 below, remember, an ideal / is #-based if for every A C Dom(J), 
A I there is B C A, \B\ < 9 such that B ^ I; also / is weakly ^-saturated if 
Dom(J) cannot be partitioned to k sets not in I. The case we think of in 2.8 is 
A = fx + , fx singular of uncountable cofinality. 

2.8 Claim. Suppose 

(a) A = cf(A) > (2 k+ )+,9 = k 

(b) C is an S-club system, S C A stationary and I = (1$ : S G S), Is an ideal 
on C$ containing J<^ and id p ((7, I) is (see 1.17 a proper ideal and) weakly 
k + -saturated and 

(c) (*)f/ *f AC Dom(Is), A£I S then for some Y C A, \Y\ < 9, Y <£ I s 

hence \@>{Y)/I 5 \ < 2 e . 

Then: 



(i) ^(A)/id p (C,J) has cardinality < 2 K 
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(ii) for every A E &>(\)\id p (C, I), there is B C A, B E 3*(\)\id p (C, I) and 
an embedding of ^(A)/ [id p (CJ) + (X\B)] into some ^{Y)/I 5 with 8 E 
S,YCC S ,Y$I S , 

(iii) moreover, in (ii) we can find h : B — > 9 such that for every B' E B for some 
A' C 6* we have B' = mod id p ((7, J). (7n /act /or some g : Y ^ 9 
and ideal J* on 9 for every B' C B we have: B' E id p (C,I) g~ l {h(B')) E 
J*.) 

2.9 Remark. The use of 9 and k though 9 = k is to help considering the case they 
are not equal. See [Sh 535] on a conclusion. 

2) The point of 2.8 is that e.g. if A = /U + 7/ u > tf(/j,),S C A, then we can find 
C = (C s : 8 E S), I = (I s : 8 E C) such that A £ id p (C, I) and I s is (cf(^))-based 
and 5 E S, (3 < 8, 9 < fx {a E Cs : a E a,cc(Cs) or a < (3 or cf(ct) < 9} E Is- 
Now if id p (C, I) is not %-weakly %-saturated then A h- > [A]^ w and more; see [Sh 
365]. 

Proof. There is a sequence (Ai : i < i*) such that: A = 0, C A, [i ^ j =>- A t ^ 
Aj mod id p (C,I)] and: i* = (2 K ) + or: i* < (2 K ) + and for every B C A for some 
i < i* we have B = Ai mod id p ((7, J). Let <^ be the closure of {^ : i < i*} under 
finitary Boolean operations and the union of < n + members. So in particular & 
includes the family of sets of the form (Ai\Aj)\ {A i( . \Aj ( ) (where i,j,i<^,j<^ < 

i*), clearly \&>\ < 2 K+ + (2 K ) + < \i and if < 2 K then \&\ < 2 K+ . 

For each A E 2? which is in id p (C, I), choose a club Ea of A witnessing it (and if 

A E ^\id p (C,I) let E A = A). 

As (2 K+ )+ < n clearly \&>\ < A hence £ =: Q is a club of A. 

So S 1 * = {8 E S : EdCs ^ Is} is a stationary subset of A. For proving (i) suppose 
i* = (2 K ) + and eventually we shall get a contradiction. We now choose by induction 
on£ < k + ordinals ii(C), ^(C) < i* and E S* and sets Y^ C A^^YA^^n-EnC^ 
such that y c i Is c ,\^(Y c )/I S( \ < 2 K , A i2(c) \A il(c) £ id p ((7,J) and £ < C =*► 

(4(c)\4(o)n^ = 0. 

Why can we choose ii(C), 22(C) an d Y^l There is a natural equivalence relation 
on z*: 

i ~C i for every £ < C, H 1^ = A,- n 

and it has < 2 K equivalence classes. So for some j\ 7^ we have j\ ~£ j2- By 
assumption A, x 7^ A, 2 mod id p (C,I), so without loss of generality 
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Aj 2 ^ Aj 1 mod id p (C, 7), hence A^A,^ ^ id p (C, 7). By this for some 5^ G 
S* n acc(-E) we have (Aj 2 \A h ) n Cs c n E I s<: , so there is Y c C (A^AjJ n C^ c 
satisfying | ^(Y c )/7 5< \ < 2 K and Y" c £ 7^. 
Let i 2 (() = j2,h(() = ji- 

So (A il(c) , A l2(C ),5 c , Y" c : C < k + ) is well defined. Let =: A l2 ( C) \A ll(C ), S c =: 

£?i\ I^J 7?| (for C < k + ). So each 7?^ is in 0^, and they are pairwise disjoint. 

Also Y" c C i?i (by the choice of Y" c ) and C < £ < « + =>• Y c nB| = $ ( see tne inductive 
choice) hence C 7?^. Next we prove that 7?^ ^ id p ((7, 7), but otherwise E C 75b c , 
and 5^,1^ C 7? contradict the choice of Eb ( - Now (7?^ : £ < k + ) contradicts 

"id p ((7, 7) is weakly K+-saturated" . So i* < (2 K ) + , i.e. (i) holds. 

Let 03 be the Boolean Algebra of subsets of A generated by {Ai : i < i*}. Now we 

prove (ii), so let A C A, A id p ((7, 7). 

Let %2 < i* be such that A = A i2 mod id p ((7, 7), choose 6 G S n acc(75) 
such that A n Ai 2 (1 (7j fl E ^ 7 5 , and choose Y C i n A; 2 n C5 such that 
|Y| < £ Is, \£P(Y)/Is\ < 2 K . Now we try to choose by induction on ( < 
k + , («i(C)) *2(C)) <^C' ^c) as before, except that we demand in addition that Y n 
(A^^AA^^)) = 0. Necessarily for some £(*) < k + we are stuck. Let 7? = 

A 2 \ (J (A i2 ( C )\A l(c) ), it belongs to & (as A 2 = A i2 \A , remember A = 0), 

C<C(*) 

also Y C B, but 75 C 75 B hence S £ id p (C,7). The mapping 77 : &>(B) -> ^(Y) 
defined by H(X) = X C\ Y induce a homomorphism 77i = 77 \ 03 from 03 
into &>(Y). Now if X G Sn id p (<7,7) then I 6 ^ (as !B C ^ because 
Ai = Ai\Ao G <^ and closed under the (finitary) Boolean operations). Hence 
C < ((*)&X G 03 H id p (Cj) ^ X nY e Is- Hence 77i induces a homomorphism 
772 from 03/id p ((7, 7) into &(Y)/Is. By the choice of 7?, this homomorphism is one 
to one on (&(B) n 03)/id p (C\ 7) and as @>{\)/ [id p ((7,7) + (X\B)] is essentially 
equal to {£P{B) fl 03)/id p ((7, 7), we have finished proving (ii). 
We are left with (iii). 

Let 03* be the closure of {Ai : i < i*} under finitary Boolean operations and 
unions of < 9 sets. So |Q3*| < 2 e . For each A G 03* n id p (C, I) let E A witness this, 
and let 75* =: D{E A : A G 23* n id p ((7,7)}. Without loss of generality 75* = E. 
For any A G <^(A)\id p ((7, 7) choose 5 7 Y, B as in the proof of (ii), fix them. 

Let B* = < a G B : for no 7 G Y do we have f\ a G Aj = 7 e A; > . 

^ i<i* ' 

Now 

(*) 7?* G id p (C\7) 

[why? if not, there is 6(1) G S such that B* n 75* n C^i) ^ /<$(!) hence 
there is Yi C B* n 75* n C s{1) such that Yi £ 7 5(1 ),|Yi| < 0. By the 
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definition of B* for every a G Y 1 , f3 G Y (as necessarily a G -B*) there is 
-4a,/? G {-4i : i < i*} C QS*, such that a G A Qji g k 13 ^ A a ^. Hence 
At = S n |J P| A a # belongs to 23*, Y\ C A*, 

[as /? G Y =>• a G A ajj g] and Y" n A\ = [as for each (3 G Y we have 
a g Yi =>• /3 ^ A a>/9 ]. As C B, Y n A| = by the choice of B we have 
A\ G idp((7,J). But Yi (and E*) witness A\ id p (C,I), contradiction.] 

Define h : (B\B*) -> Y/ « by /i(a) is < 7 G Y : /\ a G 4, = 7 G A 8 1 where for 
7i> 72 £ Y, 71 « 72 4=> /\ 71 G Ai = 72 G Aj. The rest should be clear. n 2 .8 

Remark. 1) In 2.8 we can replace k + by k, then instead of 2 K < A we have 
2 <K < A and in (i) we get < 2 e for some 6 < k. 

2) If I s = Jnacc(Cs)^ = K ' and ^ e S ^ cf( ^) - K ] then the demand "6> based ideal 
on Cs containing J^" on 7 holds. 
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§3 More on Guessing Clubs 

Here we continue the investigation of guessing clubs in a successor of regulars. 
3.1 Claim. Assume e.g. 

S C {5 < K2 : cf(S) = Ki and 5 is divisible by (wi) 2 } is stationary. 
There is C = (C5 : 5 G S) a strict club system such that K2 ^ id p (C) and [a G 
nacc(C,s) =>- cf(a) = Ki]; moreover, there are hs : C$ — > cj siic/i that for every club 
E of K2, /or some 5, 

/\ 5 = sup n£n nacc(C,5)] . 

Proof. Let (7 = (C«5 : 5 G S 1 ) be a strict 0-club system such that A ^ id p ((7) 
and [a G nacc(C 5 ) =>• cf(<5) = Ki] (exist by [Sh 365], 2.4(3)). For each 5 G S 
let (?7j : a G C5) be distinct members of w 2. We try to define by induction on 
( < u±, E^, (T£ : a G E^) such that: 

is a club of K 2 , decreasing with £, 
T| = J z/ G w> 2 : 5 = sup{a :«G£ ( n nacc(C,5) and v < I 



£^+1 is such that |<5 G S 1 : T| = T^ +1 and 5 G acc(E , ^ + i) j is not stationary . 

We necessarily will be stuck say for £ < uji. Then for each 5 G S 1 fl acc(-E^) let 
\y 5 n : n < 00} C be a maximal set of pairwise incomparable (exist as Tj has > Ki 
branches), and let hs(a) = the n such that z/ <r]g if there is one, zero otherwise. 

□3.1 

3.2 Remark. 0) Where is "5 divisible by (cui) 2 used? If not then, there is no club 
C of 5 such that a G nacc(C<5) =>- cf(ct) = Ki. 

1) We can replace No, Ni, N2 by a, A, A + when A = cf(A) > k > a and for some tree 
T, \T\ = k,T has > A branches, such that: if T' C T has > A branches then T' has 
an antichain of cardinality > a. We can replace "branches" by "^-branches" for 
some fixed 9. More in [Sh 572]. 

2) In the end of the proof no harm is done if hs is a partial function. Still we 
could have chosen v*^ so that it always exists: e.g. if without loss of generality 
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{q 5 a : a E C$} contains no perfect subset of w 2, we can choose v 5 E "2 such that 
n < uj =>• v s \ n G T^*\ and then we can choose {n^ : a G Cg} be i]f = (u s \ 
k n y(l - v 5 {k n )) where k n < k n+1 < k and (z/ \ k)" (1 - v s (k n )} G T 5 CW iff 
(3n)(k = k n ). 

3.3 Claim. Suppose A is regular uncountable and, S,Sq C {5 < \ + : cf(S) = A} 
are stationary. Then: 

1) We can find C = (C$ : 5 E S) such that: 

(A) C<5 is a club of 5 

(B) for every club E of A + and function f from A + to A + , /(a) < 1 + a there are 
stationarily many 5 G S fl acc(-E') snc/i toa£ /or some C < A + we have 
5 = sup{a G nacc(C5) : a E E D S and ( = f(a)} 

(C) for each a < X + the set {C§ fl a : 5 E S} has cardinality < \ <x ; moreover, 
for any chosen strict X + -club system e we can demand: 



(a) 



(P) 



/\ \{e s na:5< A+}| < A^ /\ \{C S n a : 5 < A+}| < A 

.a<A+ a<A+ 

y\ | {e^ fl a :a E nacc(e<5), 5 < A + }| < A 

a<A+ 



and 



=>■ /\ |{C 5 n a : a G nacc(C,5), 5 < A + }| < A 

a<A+ 

,2] Assume A = A <A . H^e can /md (7 = (Cj : 5 E S) such that: 
(A),(B),(C) as above and 

(D) For some partition (S^ : £ < A) of So, for every club E of X + , there are 
stationarily many 5 E S fl acc(-E') such that for every £ < A, we have 5 = 
sup{a G nacc(C,5) : a E E l~l S^}. 

3.4 Remark. 1) The main point is (B) and note that otp(C,5) may be > A. 

2) In clause (B) we can make £ not depend on 5. 

3) In clause (D) we can have nacc(C,5) fl E fl S^ has order type divisible say by A n 
for any fixed n. 

Proof. 1) Let e be a strict A + -club system (as assumed for clause (C)); note 

(*) 5 < A + & a E acc(e<5) =>- cf(ct) < A 
a = (3 + l< A+ => e a = {0, (3}. 
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For each [3 < A + and n < uj we define Cp, by induction on n : Cp = ep, Cp +1 = 

Cp U < a : a G eMi n (C£\a) f • Clearly (3 = \_JCp (as for a G (3\ [_JCp, the sequence 

(Mm(Cp\a) : n < uj) is a strictly decreasing sequence of ordinals), [also this is 
a case of the well known paradoxical decomposition as otp(C^ +1 ) < A n (ordinal 
exponentiation)]. Also clearly Cp is a closed subset of f3 and if (3 is a limit ordinal 
then it is unbounded in (3. 
Note: 



(*)' !3<\ + La<l3L cf a = A ^ (3n) 



aeC^\\JC l p & ae nacc(C^) 



Now for some n < uj, (Cg : 5 G S) is as required; why? we can prove by induction 
on n < uj that for every a < A + we have ({C^ fl a : S G S}\ < A <A , moreover also 
the second phrase of clause (C) is easy to check; we have noted above that clause 
(A) holds. So clause (C) holds for every n; also clause (A) holds for every n. So if 
the sequence fails we can choose E n , f n such that E n , f n exemplify (Cg : 5 G S) is 
not as required in clause (B). 

Now E =: P| E n is a club of A + , and f(5) =: sup{/ n (5) + 1 : n < uj} satisfies: 

n<ui 

(*") if 5 < A+, d{6) > K then /(<5) < 5 : 



hence by Fodor's Lemma for some a* < A + we have Si =: {a <E S : f(ot) = a*} 
is stationary (remember: 5 G S =>■ cf(S) = A > K ). Let a* = A^, | < A, 

increasing in £, so easily for some £ we have 52 =: < 5 G Si : f\ f n ($) G > is a 

stationary subset of A + (remember A = cf(A) > Ko). Note that if (Wa)[a < A — > 
|a| N ° < A] we can shorten a little. 

So also E(lS2 is stationary, hence for some 5 & S we have: 5 = sup(-E fl S2). Hence 
(remembering (*)') for some n, 5 = sup^nS^flnac^C^)). Now as cf(<5) = A > \A^\ 
there is £? C E fl Si fl nacc(C^) unbounded in 5 such that f n \ B is constant, 
contradicting the choice of i? n . 

2) For simplicity we ignore here clause (B). Let e, (< C™ : n < uj >: a < A + ) be 
as in the proof of part (1). We prove a preliminary fact. Let k < A, let n* be k if 
cf(«) > No7 K+ if cf(«) = K and (So, e : e < K *) be a sequence of pairwise disjoint 
stationary subsets of So- For every club E of A + , let 

E' = {5 < A : for every e < k*, 5 = sup(i? fl So,e)}> it too is a club of A + . Now 
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for every 5 G E' fl S and e < k* for some ue{S, e) < u; we have 5 = sup(So,e DEO 
nacc(C^ lB( -' 5 ' e ' > )) hence (as cf(«*) > K , see its choice) for some tie (5) < u),u 5 E =: 
{e < k* : riE(8,e) = ue(S)} has cardinality k* . So for some n* for every club E 
of A + , for stationarily many 6 G E fl S, we have 5 G E' and ng;(5) = n*. Now 
if cf(«) = No, for some e(*) < k* for every club E of A + for stationarily many 
5 G E n S we have n s (5) = n* and |tt| n e(*)| = k. If cf(«) > N let e(*) = k. 
Now there is a club E of A + such that: if E C E is a club then for stationarily 
many 5 G S(~}E, ue{S) = tie {8) = n*,u 5 E C\e(*) = u 5 Eq fle(*) and it has cardinality 
«; (just remember e(*) < A in all cases so after < A tries of E we succeed). As 
K<A = A <A ,we conclude: 

(*) for some w C «;*, = k (in fact iu C £(*)), for every club E 
of A + for stationarily many 5 G S fl E, for every 
e £ w we have 5 = sup{a G nacc(C^*) : a G So, e fl E}. 

Let {Si£ : £ < A) be pairwise disjoint stationary subsets of So- For each £ we can 
partition Si^ into |£+c<;| + pairwise disjoint stationary subsets (Si,£, e : £ < |£+u;| + ), 
and apply the previous discussion (i.e. Si,£, |£ + u>\, Si^ tS here stand for Sq, k, So, e 
there) hence for some n|, (Si,£,e : e < 

n| < oj, (<Si,£, e : e < £) is a sequence of pairwise disjoint stationary subsets 
of S\£ such that for every club E of A + for stationarily many 

5 G S n E, for every e < £ 

5 = sup|a G nacc(C^) : a G «Si,£, e I~ie|. 

This is not what we really want but it will help. We shall next prove that 

(*)' for some n, for every club E of A + , for stationarily many 

S G S fl E we have; letting S2, e = U{Si,£ )e : £ G (e, A)}: for every e < A, 

5 = sup ja : a G E n nacc(C^) n S^2,e|- 

If not for every n, there is a club E n of A + such that for some club E' n of A no 
5 G S fl E^ is as required in (*)' for 5. 

Let E =: Q E n fl Q E^, it is a club of A + . Now for each £ < A, by the choice of 

(£i,£,e : e < £) we have 



S 1 ^ =: < 5 G S 1 : for every e < £ we have 5 = sup{a G nacc(C^ e ) : a G Si,^ fl E} 
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is a stationary subset of A + , so 

E + = {5 < X + : 6 G slcc(E) is divisible by A 2 and S n S € n E 
has order type 5 for every £ < A} 

is a club of A + . 

Let us choose 5* G SnE + , and let e,5* = {a* : % < A} (a* increasing continuous). 
We shall show that for some n, 5* is in E' n and is as required in (*)' for E n , thus 
deriving a contradiction. Let for £ < A 

A^ = {i<X:(a*,a* +1 )DS^$}. 

As 5* = otp(o~* fl Pi E 1 ) clearly is an unbounded subset of A; hence we can 
choose by induction on £ < A, a member G such that > £ & > 

[J i(C)- Now for each £ we have (a^), a^+i) C C™. +1 hence for some 

m(£) <wwe have (a i(0 , a i(0+1 ) n n C^+A [j C i i(6)+1 ^ so choose 

in this intersection; as 5% G C 5 clearly cf(<^) = A. Looking at the induc- 
tive definition of the C^'s, it is easy to check that (ctj^), Q!j(^) + i 
5^ contains an end-segment of hence for every e < £, (ctj^), CKj(^) + i) fl E 1 fl 
nacc(C 5 *^ + * + )n5 , i^ )£ 7^ hence by the definition of S^e we have (cti^), ai(^) + i)n 



E 1 fl nacc(Cj^' )+n5+1 ) fl S^e 7^ 0. Now for some k < u we have £? = {£ < A : 
TO (0 + n | + 1 = k} is unbounded in A, hence for each e < A, S2, e H E 1 fl nacc(Cj») 
is unbounded in 5*, contradicting 5* & E C E' k . [J3.3 

3.5 Claim. If X = fi + , ^ = k + and S 1 C {5 < A : cf(<5) = fi) stationary then 
for some strict S-club system C with C§ = {as,c '■ C < t 1 }? (where a$x is strictly 
increasing continuous in Q) we have: for every club E C A /or stationarily many 
SeS, 

{( < fx : asx+i ^ E 1 } is stationary (as subset of fx). 



Remark. So this is stronger than previous statements saying that this set is un- 
bounded in fi. A price is the demand that \x is not just regular but is a successor 
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cardinal (for inaccessible we can get by the proof a less neat result, see more 
[Sh 535], [Sh 572]). 

Proof. We know that for some strict S'-club system C = (Cg : 5 E S) we have 
A ^ id p (C°) (see [Sh 365]). Let Cg = {a^- : ( < fx} (increasing continuously in Q. 
We claim that for some sequence of functions h = (h$ : 5 E S) , h$ : fx — > k we have: 

for every club E of A for stationarily many 5 G 5 fl n,cc(E), 
for some e < n the following subset of \x is stationary 

= < fx : a 5 c E E and the ordinal Min{a| : f > C, M£) = e} 
belongs to i? 

This suffices: for each e < k let C £)< 5 be the closure in Cg of {ct| E E : ^ < 
fx, hs(a s ^) = e}, so for each club E of A for stationarily many 5 E S D &cc(E) for 

some ordinal e the set A E £ is stationary hence for one Ee this holds for stationarily 
many 5 E E; but Ei C i?2 implies is O.K. for £2 hence for some e the sequence 
(C e ,<5 : 5 G 5") is as required. 

So assume for no h does (*)^ holds, and we define by induction on n < 10, E n , h n = 
(hg : 8 G 5), e n = (e£ : 5 E S) with E n a club of A, e£ club of fx, h n g : fx -> k as 
follows: 

let£o = A,/i°_(C)=_0,e£ = /x. 

If E'o, -En, h°, ...,h n ,e°, ...,e n are defined, necessarily (*)^„ fails, so for some club 
E n +i C acc(_E n ) of A for every 5 G 5 fl acc(.E n+ i) and e < « there is a club 
e<5, e ,n 5= of fx, such that: 

C e e 5)e , n Min{a| : £ > C and = e} ^ £„+i. 



Choose : /i — > « such that 



and 



^ +1 (C) = ^ +1 (0=> *?(C) = 

[C^iLi<nL \J Min{ 7 G e 5 , n , e : 7 > C} = Min{ 7 G e 5 , n , e : 7 > £}] 

£</t 

=^^ +1 (C)^^ +1 (0 



Note that we can do this as fx = k + . 
Lastly let e n s +1 = f] e 5 , e , n n acc(e^). 

£</t 
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There is no problem to carry out the definition. By the choice of C° for some 

5 G acc( Pj E n ) we have 6 = sup(A') where A' = acc( P| E n ) n nacc(C°). Let 

A C ^ be such that A' = {a^ : ( G i} increasing with £ and let 

£ =: sup jsup{/3 G A :hg ((3) = e} : n < u, e < k and {(3 e A : hg(f3) = e} 

is bounded in A |. 

(so we get rid of the uninteresting e's). 

As A' is unbounded in 5, clearly A is unbounded in fx and fx = cf(/i) = k + > «, 
whereas the sup is on a set of cardinality < ^ x « < ^, clearly £ < sup (A) = fi, 
so choose ( G A, £ > £ and £ > Min(e^) for each n. Now (sup(e^ n £) : n < a;) 
is non-increasing (as eg decreases with n) hence for some n(*) < to : n > n(*) 

sup(e^ n C) = sup(e^*^ fl (); and for n(*) + 1 we get a contradiction. EI3.5 

3.6 Remark. If we omit = k + " in 3.5, we can prove similarly a weaker statement 
(from it we can then derive 3.5): 

(*) if A = fx + , ji = cf(/i) > N , S 1 C {5 < A : cf(<5) = fi\ is stationary, (7° is a 
strict S'-club system, Cg = {as,c '■ C < A*} (with strictly increasing with 
C), and A ^ id p ((7 ) then we can find e = (eg : 5 E S) such that: 

(a) eg is a club of 5 with order type /U 

(b) for every club E of A for stationarily many 5 E S we have 5 G acc(-E') 
and for stationarily many ( < fx we have: 

C G e* and (30 [C < f + K Min(e 5 \(C + 1)) & G -E] 



5.7 Remark. In 3.5 we can for each 5 G 5 have /i<s : /i — > k such that for every 
club E of A, for stationarily many 8 G S 1 , for every e < k, for stationarily many 
C G /i^" 1 ({e}) we have «5,c+i £ E. 

Use Ulam's proof. 

3.8 Claim. Suppose A = S C A stationary, C = (Cg : 5 E S) an S-club system, 
A ^ id p ((7), fx > k =: sup{cf (a) + : a G nacc(C,5), 5 G S 1 }. 

Then there is e, a strict X-club system such that: 

(*) /or ei> ery club E of X, for stationarily many 6 G S, 
6 = sup{a G nacc(C,5) : a G E, moreover e a C .E}. 
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Proof. Try k times. 

3.9 Claim. Let A = n + , \i > cf (//) = k,9 = cf (0) < fi,9 ^ k, 
S C {5 < A : cf(<5) = and 5 divisible by /i} stationary. 

1) For any limit ordinal 7 (*) < fj, of cofinality 6 there is an S-club system C 1 ^ = 
(Cj W :5eS) with A i id a (C-t(*)) with otp (C"?(*>) = 7 (*). Let C] { * } = {a] { * ] > S : 
z < 7(*)}, a^*'''' 5 increasing continuous with i. 

2) Assume further k > No, and 7 (*) is divisible by k and let e be a strict X-club 
system. 

Then for some a regular a < /i, and club E° ofX,C = C^' a ' B ' E ° = (g£l(C] { *\ E°, e) : 
5 G S) satisfies: 

(*) a for every club E C E° of X for some 5 G S, for arbitrarily large 
i < 7 (*), n = supjcf ( 7 ) : 7 G nacc(C,) n [c^*^, c^' 5 ) nfi}. 

M^e can add in (2): for some club E 1 C i? o/ A, 

for every club E C E 1 of X for some 5 G S we have E nCs = E 1 nC$ 
and for arbitrarily large i < 7 (*), 

A* = supjcf (7) : 7 G C s n [a7 ( *^, o^ 5 ) n 

^ In part fij, G /[A] t/ien without loss of generality \{C]^ Ha : 5 <E S and a G 
nacc(Cj^)}| < A /or every a < X. 

Proof. 1) Let u = A e with (A e : e < k) increasing continuous, A e < fi. Let 

S<K 

for each a G [/x, A), (a" : e < k) be an increasing sequence of subsets of a, |a"| = 
A e , a = a". Now 

(*)i there is an e < k such that 
(*)i, e for every club £ of A we have 

S\[E] =: {5 G S :a 5 e n E is unbounded in 5 

and otp(af fl E) is divisible by 7 (*)} 

is stationary in A 

[Why? If not, for every e < k there is a club E^ of A such that SjlEj] is not 
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stationary, so let it be disjoint to the club E\ of A. Let E = Q {E\ fl El), 

e<K 

clearly it is a club of A, hence E 1 = {5 < A : otp(<5 fl E) = 5 and is divisible 
by A} is a club of A and choose 5* G E 1 fl S. Now for every e < k, as 
6* G E 1 C E C £ e 2 , clearly sup(af fl ££) < 5 or otp(af fl ££) is not 
divisible by 7(*) hence sup(af* fl E 1 ) < 5 V [otp(af fl i?) not divisible by 
7(*)]. Choose 7 e < 5* such that af (1 E C f3 e or otp(af n E\f3 £ ) < 7(*), 
so always the second holds. 

As 9 7^ k are regular cardinals, and cf(<5) = necessarily for some /?* < 5* 
we have: b* = {e < k : j3 e < (3*} is unbounded in k. So 

En5*\p* C (J (£?naf \/T) 

hence 

|£n<T\/r| < ^ |^n af \/T| < |6*| x | 7 (*)| < fi. 

e<b* 

But 5* G E 1 hence otp(£n<P) = 5* and is divisible by A, so now E n 
has order type > a contradiction.] 

Let £ from (*)x be 

(*) 2 There is a club .E* of A + such that for every club of A the set {5 G 
S 1 ^*) [-E*] : fl J?* C ]?} is stationary recalling 

S e [£*] = {5 G 5 :af n £* is unbounded in S 

and otp(af fl E*) is divisible by 7(*)} 

[Why? If not, we choose by induction on ( < A^ a club E^ of A + as 
follows: 

(a) E = X 

(b) if C is limit, E c = f] E c 

?<C 

(c) if C = £ + 1 as we are assuming (*) 2 fails, E$ cannot serve as E* so 
there is a club E^ of A such that the set 
{6eS e [E^]:a s e nE 6 CEl} 

is not stationary, say disjoint to the club E? of A, (S e [E^\ is defined 
above) . 
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Let E c = E^ +1 =: n E\ n E%. So E = f] E c is a club of A. By 

the choice of for some 5 £ E 7 5 = sup(a^^ fl i?) and otp(a^^ fl E 1 ) is 
divisible by 7(*). Now (otp(a s £ ^ fl E 1 ^) : £ < A+^) is necessarily strictly 
decreasing but (af^l < A e ( + ), a contradiction.] 

Let -E* be as in (*) 2 . 

Let S' = S e (*) [E*] and for 5 <E S' let C^*' be a closed unbounded subset of a s e , ^C\E* 
of order type 7(*) (possible as otp(a^-j fl E*) is divisible by 7(*), has cofinality 9 
(as sup(a*/ v fl E*) = 5 has cofinality 9) and cf(7(*)) = 9 (by an assumption). For 
5 G S\S £ (*) [E*] choose an appropriate C] , so we are done. 

2) Assume not, so easily for every regular a < fi and club E° of A there is a club 
E = E(E°, a) of A such that: 

(*)i the set Se,e°,o- = {8 <E S : for arbitrarily large i < 7(*),/i = sup{cf(7) : 

7 G nacc(C7 ( * W "' E )n [a]^'\ a]l*^ ,S ) nE}} is not a stationary subset of 
A so shrinking E further without loss of generality 

the set Se,e°,<j is empty. 

Choose a regular cardinal x<,u, x>k + 6> + |7(*)|. We choose by induction on 
( < x a club of A as follows: 

for C = 0, E = A 

for C limit, E c = Q E c 

for C = f + 1 let E c = n{E(E e , a) : a < /i regular}. 

Let E = p| E c , E' = {5 G E : otp(E n 5) = 5} both are clubs of A and by the 

C<x 

choice of C"t(*) for some S(*) G S we have C]^ C £" and fx 2 x fx divides <5(*). For 
each i < 7(*), the set b 5 * < = {/3 G e « ( „) : otp(£? n Min(e a '+* ) + 

a i+l 

Let j < 7(*) be divisible by k (e.g. j = 0). For each e < k and a < A e , £ < X we 
look at 

7i , e ,c,a = Min(^[CjW, £ c , e]\(aJJ2 + 1)). 

If we change only ( < x, for ( < x large enough it becomes constant (as in old 
proof). Choose C* < X such that 7j, e ,^ iC r is the same for every ( G [C*>x)> f° r an y 
choice of j < 7(*) divisible by k, e < k, a G {A^ : £ < e}. Also cf(7j )£ ^ iCr ) > cr and 
(7j,e,C,A 5 : £ < e) is nonincreasing with £ so for e limit it is eventually constant say 
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7j, e ,C,A 4 = 7;, e , c ,A 5 for £ e [C0'> e, (),e). By Fodor for some £** = C*U> < : 
€*U, £ 5 = C*U, 0} is a stationary subset of k; and for some £*** = C*(C) < K 

= sup{j < 7(*) : j divisible by K,£**(j,() = £***} 

(recall cf(7(*)) = 9 ^ k). Now choosing a = we are finished. 

3) Based on (2) like the proof of (1). 

4) Assume S G 7 [A], so let E 1 ,!) 1 = (6* : a < A) witness it, i.e. ^Ca closed in a, 
otp(&* ) < 9, a G nacc(6^) =>• 6* = 6^ n a and a club of A, 5 G 5 H i? 1 =>• 5 = 
sup (6,5). Let k + 6* + 7(*) < x = c Kx) < A*! by [Sh 420, §1] there is a stationary 
5* C {5 < A : cf(8) = x},S* G 7[A] and let E 2 ,b 2 = (b 2 a : a < A) witness it. 
There is a club E 3 of A such that for every club E of A the set {5 G S* : 5 G 
&cc(E 3 ),g£(bl,E 3 ) C £} is stationary. Let 5** = 5* n acc(7; 3 ),C2 = g£(b 2 a ,E 3 ) 
for a G 5**; clearly is a club of a of order type x an d 

(*) |{^n 7 : 7 G n a cc(C 2 )}\ < \{C 2 : P < Min(7; 3 \7)}| < fi. 

Let b\ = {/3a )£ : £ < 9}, P aj£ increasing continuous with s. Fix fp : (3 — > be one to 
one for /3 < A. For each a G S and club £ of A let 6° = 6° [E] = b\ U {C|\(/3 5 , e + 1) : 
£ < 6>,/3 G [^ej^e+i) and C| C E and for no such is fp Sie+2 {P') < 13}. We 
shall prove that for some club E of A, (b^[E] : a G S) is as required. 
First note 

(*) for some £ < k for every club E of A for some 6 G 5 fl acc(75) we have: 



= sup{£ :for some (3 G [/?5 )£ + l,fis,e+i) we have 
C|c£and/>, +e+2 (/?)<A e }. 

[Why? If not, then for every e < k there is a club E s of A for which the 
above fails, let E = ^\E e , it is a club of A. So E' = {5 < A : 5 a limit 

ordinal and for arbitrarily large a £ 5 (~) S** we have C 2 C£}. 

Now £" is a club of A and so for some 5* G S divisible by fi 2 we have 

otp(£" (15*) =5* and we easily get a contradiction.] 

Fix £(*), now: 

(*) for some club E° of A for every club E 1 C E° of A for some 5 G S 1 fl acc[i?] 
we have 

(a) = sup{£ < k : for some /5 G [/?<5 )£ + 1, Ps,e+i] we have 
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C^CE^E 1 and/ fti£+2 (/3)<A eW } 
(b) if e is as in (a) then 



%[E 1 ]=b° a [E°\ 



[Why? We try A+^ times.] 



Now it is easy to check that (6° [E°] : a E S) is as required. □ 



3.9 



3.10 Conclusion. Assume A = /U + 7/ u > cf(/x) = k > K ,6> = cf(6>) < A, 7* < 
A, cf(7*) = 9, S C {5 < A : cf(5) = #}. Then we can find an S-club system C such 
that: 

(a) A^ id a (C0 

(b) Cs = {af : i < k x 7*} increasing, and for each z, 
(ci(af + j +1 ) : j < k) is increasing with limit fi 

(c) if S e I[X] then \{C 5 n a : 5 <E S and a G nacc(C£)}| < A. 
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